Tanjiro och gruppen har genomgått sin rehabiliteringsträning på Butterfly Mansion. De anländer till sitt nya uppdrag: Mugen-tåget, där över 40 personer försvunnit på kort tid. Tanjiro och hans kompanjon Nezuko slår sig samman med en av demonjägarnas mäktigaste fäktare, Flame Hashira Kyojuro Rengoku, för att ta sig an demonen ombord på tåget.