Tras completar el entrenamiento en la Mansión de la Mariposa, Tanjiro y sus compañeros se dirigen a su siguiente misión: el Tren del Infinito, donde más de 40 personas han desaparecido en un periodo muy corto de tiempo. Tanjiro y Nezuko, junto a Zenitsu e Inosuke, se unen a uno de los espadachines más poderosos entre los miembros del Cuerpo de Matademonios, el actual Pilar de las Llamas Kyojuro Rengoku, con el propósito de hacer frente al demonio a bordo del Tren del Infinito. Lo que no saben es que se están metiendo de lleno en una trampa mortal tendida por Enmu, Demonio del Sueño y una de las 12 Lunas Demoníacas, en un tren con destino a la desesperación.