Сюжет повествует о юноше по имени Танджиро, который после смерти отца вынужден взять на себя заботу о всей семье, как и полагается старшему из детей. Парень отправился продавать уголь в другой город, но его неожиданно застала метель. Главный герой не решается путешествовать в темноте, поэтому ему приходится остаться ночевать в чужом доме. Вернувшись в родное жилище к утру Танджиро видит всю свою семью, убитой неизвестным существом. Спастись удается только Нэзуко, однако его младшая сестра обернулась демоном. Решив отомстить за гибель родственников, юноша начинает поиск убийц, что вскоре приводит его к новым друзьям и приключениям. Завершив оздоровительные тренировки в Доме бабочки, Танджиро и его друзья отправляются выполнять новое задание. На поезде «Бесконечный» творится что-то неладное: в одночасье там исчезает более 40 человек! А значит, Танджиро, Нэдзуко, Иносукэ и Дзэницу предстоит сразиться с могущественным демоном. Юноша и его друзья покупают билеты на поезд, ведь именно там они хотят найти следы Кёджуру, знающего об огненном боге. Главный герой надеется, что ему удастся собрать всю необходимую информацию, но даже не представляет, к чему на самом деле может привести это путешествие. Находясь в одном из вагонов, Танджиро и его приятели становятся свидетелями серии странных исчезновений пассажиров. Приступив к расследованию, они сталкиваются с Кёджуру, утверждающим, что за всеми этими событиями стоят демоны, прячущиеся в поезде. Вскоре после этого Танджиро начинает чувствовать присутствие чего-то странного. Чем дольше длится это ощущение, тем страшнее ему становится. Герой аниме понимает, что их попутчик был прав. Где-то в одном из вагонов затаился демон, а это значит, что нужно срочно отыскать его и отправить туда, откуда он пришел, пока не стало слишком поздно.