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

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