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

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