吾峠呼世晴原作によるアニメ「鬼滅の刃」の劇場版。TVアニメ最終話「新たなる任務」で“竈門炭治郎 立志編”の物語が幕を閉じ、主人公の竈門炭治郎とその仲間たちが映画の舞台となる“無限列車”に乗り込むシーンで終了した。本作ではその無限列車を舞台に、炭治郎たちの新たなる任務が描かれる。蝶屋敷での修業を終えた炭治郎たちは、次なる任務の地、《無限列車》に到着する。そこでは、短期間のうちに四十人以上もの人が行方不明になっているという。禰豆子（※禰豆子の「禰」はネに爾が正式表記）を連れた炭治郎と善逸、伊之助の一行は、鬼殺隊最強の剣士である《柱》のひとり、炎柱の煉獄杏寿郎と合流し、闇を往く《無限列車》の中で、鬼と立ち向かうのだった……。