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