木の葉隠れの里の「下忍」ナルトは、里一番の忍者「火影」になることを目標に、日夜修業と任務に明け暮れている。ある日、ナルト・サスケ・サクラの所属するカカシ班に、人気映画女優・富士風雪絵をロケ地である「雪の国」まで護衛するという任務が命ぜられる。「雪の国」行きを頑に拒否し、ワガママ放題の雪絵をムリヤリ船にのせて撮影班と共に出発したナルト達。しかし、そこには想像を超えた激しい運命の荒波が待っていたのだった-。