Etter at Tanjiro og gruppa har gått gjennom rehabliteringstreninga si på Butterfly Mansion gir dei seg ut på eit nytt oppdrag: Mugen Train, der over 40 personer har forsvunnet på kort tid. Tanjiro og Nezuko, saman med Zenitsu og Inosuke slår seg saman med ein av dei mektigaste krigarane i Demon Slayer gjengen, Flame Hashiri Kyojuro Rengoku, for å møte demonen som befinn seg ombord på Mugen Train.