Tanjiro e il suo gruppo hanno una nuova missione: devono raggiungere il treno Mugen, dove oltre 40 persone sembrano essere scomparse in un brevissimo lasso di tempo. Con l’aiuto di uno tra i più potenti spadaccini della squadra ammazzademoni, il Pilastro delle Fiamme Rengoku Kyojuro, il gruppo si troverà ad affrontare un terribile demone a bordo del treno Mugen.