Главные герои получают новое задание. Под руководством Кёдзюро Рэнгоку, известного как «столп пламени», они отправляются в поезд, где за короткий промежуток времени исчезло более сорока человек. Также в этом поезде были убиты несколько мечников, отправленных на разведку. Отряду предстоит выяснить, что скрывает этот поезд. В ходе расследования герои сталкиваются с неизвестной угрозой, которая действует внутри замкнутого пространства поезда. Природа опасности и её источник остаются неясными.

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