Etter at Tanjiro og gruppen har gjennomgått sin rehebliteringstrening på Butterfly Mansion gir de seg ut på et nytt oppdrag: Mugen Train, der over 40 personer har forsvunnet på kort tid. Tanjiro og Nezuko, sammen med Zenitsu og Inosuke, slår seg sammen med en av de mektigste krigerne i Demon Slayer gjengen, Flame Hashiri Kyojuro Rengoku, for for å møte demonen som befinner seg ombord på Mugen Train.