Au terme d'un éprouvant combat, Tanjiro et ses amis ont anéanti les démons qui avaient élu domicile sur le mont Natagumo. Après avoir terminé leur rééducation et leur entraînement au domaine des papillons, les jeunes pourfendeurs reçoivent un nouvel ordre de mission. Ils vont cette fois assister Rengoku, le Pilier de la flamme, pour détruire le démon qui se trouve à bord du Train de l'Infini et qui a déjà fait plus de quarante victimes.