Вскоре перед 57-й экспедицией за пределы стен, сотрудница военной полиции Энни Лайонхарт получает задание разыскать пропавшую дочь состоятельного человека.

Легендарный самурай эпохи Сэнгоку, Тоёхиса Симадзу, участвует в великой битве при Сэкигахаре. Ему удается смертельно ранить вражеского полководца Наомасу Ии, но сам он получает серьезные ранения. Истекающий кровью и едва живой, Тоёхиса пытается покинуть поле боя, но внезапно оказывается в длинном коридоре, полном дверей. Там его встречает человек в очках по имени Мурасаки, который направляет его к ближайшей двери. После этого Тоёхиса теряет сознание, а очнувшись, обнаруживает себя в совершенно другом месте. Это не небеса, как можно было бы предположить, а параллельный мир!