Setelah Tanjiro dan kawan-kawan menyelesaikan latihan mereka di Wastu Kupu-kupu, mereka mendapat misi menaiki kereta api Mugen. Dikabarkan bahwa 40 penumpang menghilang di kereta tersebut. Tanjiro, Nezuko, Zenitsu, dan Inosuke diperintah untuk menemui salah satu pendekar terkuat, Rengoku Kyojuro sang Hashira Bara. Di kereta api Mugen bersemayam iblis kuat yang menanti mereka.
