かつて世界を滅ぼさんとした魔物が、何者かの手によって復活を遂げた。復活した魔物の名は魍魎―この世界で唯一自身を封印する力を持つ、鬼の国の巫女・紫苑の命を狙っていた。五代目火影・綱手の命を受けたナルト、サクラ、ネジ、リーの４人は、紫苑の護衛に当たる。
苛烈を極める任務の途中、ナルトたちは紫苑が持つもうひとつの能力を知らされる。それは「人の死を予言する力」。それによって、ナルトが死の予言を受けてしまうのだった……。果たしてナルトは、これまでに外れたことのない絶対的な予言を打ち破り、完全なる復活を目論む魍魎の野望を打ち砕くことができるのだろうか！？
サスケとの別離の後、修業の旅を経て成長したナルトの姿を描くTVアニメ『NARUTO-ナルト- 疾風伝』の劇場版第１弾。シリーズでは通算で４作目にあたる。