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

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