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

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