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, acompañados por Zenitsu e Inosuke, se unen a uno de los espadachines más poderosos entre los miembros del Cuerpo de Matademonios.