一人前の忍者になるため、修業を続けるナルトとサスケ、サクラ。そんな３人に与えられた任務は、人気女優・富士風雪絵を映画撮影班と共に「雪の国」まで護衛すること。ところがその雪絵は“超”が付くほどのワガママで、なぜか雪の国へ行くことを嫌がる。
半ば強引に雪の国に向かった一行は、道中「雪忍三人衆」と名乗る敵の襲撃に遭いながらも彼女を何とか雪の国へと送り届ける。だが、そこで待ち受けていたのは10年前、雪絵の父であり雪の国君主である実兄・風花早雪を殺害し、雪の国を乗っ取った叔父・風花ドトウだった。ナルトたちは雪絵を守り、雪の国を救えるのか！？
『NARUTO-ナルト-』劇場版アニメーション第１弾。『劇場版NARUTO-ナルト- 木ノ葉の里の大うん動会』という短編が同時上映された。