Наемник Гатс когда-то знал банду Ястреба и их главаря Гриффита, и они стали его семьей. Однако ради власти Гриффит предал своих людей, отдав их в жертву темным силам. Теперь Гэтс, за которым охотятся демоны, отправляется мстить за человека, которого когда-то считал своим другом.

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