Tanjiro ryhmineen ovat juuri saaneet päätökseen koulutuksensa Butterfly Mansionissa. He saapuvat uuteen tehtäväänsä: Mugen-junaan, jossa yli 40 ihmistä on kadonnut lyhyessä ajassa. Tanjiro ja hänen kumppaninsa Nezuko lyöttäytyvät yhteen demoneita metsästävän miekkamiehen Flame Hashira Kyojuro Rengokun kanssa. Yhdessä he ottavat mittaa junaa terrorisoivasta demonista.