次元を越えた絆が、
この街の運命を変える！

綱手から任務を受けたナルトは、サクラ、ヤマトとともに抜け忍ムカデを追い、
砂隠れにある廃墟「桜蘭（ろうらん）」に辿り着いた。
ムカデの狙いは廃墟地下深くに眠る龍脈だ。
決着をつけるべく廃墟の奥深くナルトは向かうが、
ムカデが解放した龍脈のエネルギーに飲み込まれてしまう……。

ナルト、過去へタイムスリップ！

　意識を失ったナルトが目覚めると、見たこともない光景が広がっていた。天空にまでそびえるいくつもの塔に囲まれた街。
なにが起こったのかわからないまま、再びムカデを 探し始めたナルトは、街の女王サーラと出会う。
　ここは、栄華の絶頂時代にある「楼蘭（ろうらん）」の街なのだ！　若き女王サーラは 民に愛され、街は平和だった。
しかし、謎の大臣アンロクザンが恐ろしい兵器を作っているという 黒い噂が広がっていた……。

　ミナト「いまから6年前、一人の未来から来た忍（しのび）がいた。君と同じように、突然ね。」
　大臣アンロクザンの正体は、ムカデだった！　素性を隠し力を蓄え、この時代で再び龍脈（りゅうみゃく）の エネルギーを狙っている！　
恐るべき陰謀を知った三代目火影（ほかげ）・猿飛（さるとび）ヒルゼンは、 ミナト・チョウザ・シビ・カカシの四人一組（フォーマンセル）に指令を下す！
　千の塔を飛びかう忍たち、ムカデ操る傀儡（くぐつ）軍団との死闘、目にも止まらぬハイスピードアクション、 ナルト、サーラ、そしてミナトたちの戦いが今始まる！

――この出逢いは、運命を変えることが出来るのか？

「劇場版NARUTO-ナルト-そよ風伝　ナルトと魔神と3つのお願いだってばよ！！」
＜ストーリー＞

今日はカカシ先生主催の焼肉パーティー！
焼肉のタレを探していたナルトは、砂に埋もれた壺を発見！
ナント、魔人(自称！)が飛び出てくる！
3つまでなら、どんな願いでもかなえるというのだが!?
さぁ、願いをかなえるのはダレだ??