はるか南の海に浮かぶ「みかづき島」、そこに住む人々はみな裕福で幸せに暮らしていた。島を統治する月の国の王子、ミチルは息子のヒカルと共に世界中を旅している。ナルト、サクラ、リー、そしてカカシの任務は、彼らを無事に故郷のみかづき島まで護衛するというものだった。
護衛中、ナルトたちは王子の金遣いの荒さに驚かされる。気に入ったものは何でも手に入れなければ気が済まないようで、サーカスで見たサーベルタイガー欲しさに、サーカス団を丸ごと購入してしまう。わがまま王子の世話だけでも手一杯の旅なのに、言うことを聞かない動物までもが加わって……。
何とか無事に親子を島まで連れ帰るが、そこには恐ろしい忍術を操る謎の三人衆が待ち受けていた！　少年時代のナルトたちが活躍する『劇場版NARUTO-ナルト-』シリーズ第3弾！