После завершения восстановительных тренировок в Доме бабочки, Тандзиро и его товарищи получают новое задание. На поезде «Бесконечный» происходит нечто странное: более 40 человек исчезают в одно мгновение! Тандзиро, Нэдзуко, Иносукэ и Дзэницу предстоит столкнуться с могущественным демоном. К ним присоединяется один из сильнейших мечников, пламенный столп Кёдзюро Рэнгоку. Вместе они бросают вызов врагу, пока поезд «Бесконечный» мчится в долину отчаяния.

Эпоха Тайсё. С давних времён ходят слухи о человекоподобных демонах, которые обитают в лесу, питаются людьми и охотятся на новых жертв по ночам. Тандзиро Камадо — старший сын в семье, потерявший отца и взявший на себя заботу о близких. Однажды, отправившись в соседний город продавать древесный уголь, он возвращается утром и обнаруживает ужасное зрелище: вся его семья жестоко убита, а единственная выжившая — младшая сестра Нэдзуко, превращённая в демона, но ещё сохраняющая остатки человечности. С этого момента начинается опасное и долгое путешествие Тандзиро и Нэдзуко, в котором юноша намерен найти убийцу и узнать, как исцелить сестру.

Сорей — молодой человек, выросший среди серафимов, волшебных существ, которых обычные люди не видят. Сорей верит, что когда-то давно все люди могли видеть серафимов, и мечтает разгадать эту древнюю тайну, чтобы серафимы и люди могли жить в гармонии. Однажды он впервые попадает в столицу людей и случайно оказывается втянут в череду событий, в результате которых извлекает из камня священный меч. Таким образом он становится Пастырем, призванным защищать мир от бедствий.

После завершения восстановительных тренировок в Доме бабочки, Тандзиро и его товарищи получают новое задание. В поезде «Бесконечный» происходят странные события: за один раз там исчезают более 40 человек! Тандзиро, Нэдзуко, Иносукэ и Дзэницу должны сразиться с могущественным демоном. Вместе с одним из сильнейших мечников, пламенным столпом Кёдзюро Рэнгоку, они бросают вызов врагу, пока поезд «Бесконечный» мчится в долину отчаяния.