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

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

Самым загадочным образом отсюда невесть куда пропали четыре десятка пассажиров и в задачу указанной группы входит оказание помощи одному из лучших мечников современности Пламенному столпу Кёнзюро Рэнгоку, уже начавшему следствие. При встрече он сообщает, что прикончил парочку мелких монстриков, однако искать следует куда более значимую фигуру. Чутье не обманывает эксперта и героев внезапно атакует одна из старейших ведьм клана Дюжины бесовских лун, Эмму.

С помощью заклятия она погружает присутствующих в колдовской сон и теперь их ожидает ужасная кончина. По счастью Нэдзуко, частично зараженная демоном, способна бороться с наваждением и немедленно пробуждает брата для атаки на хитрую тварь.