ナルトはサクラやヤマトと抜け忍ムカデを追い、砂隠れにある廃墟「楼蘭」に辿り着いた。ナルトはムカデが解放した龍脈のエネルギーに飲み込まれてしまう。意識を失ったナルトが目覚めると、見たこともない光景が広がっていた。ここは栄華の絶頂時代にある「楼蘭」の街だった！ その他に、ナルトが発見した壺から飛び出てきた魔神（自称！）が、三つまでならどんな願いでもかなえるというのだが…、同時上映の短編「劇場版NARUTO-ナルト- そよ風伝 ナルトと魔神と3つのお願いだってばよ!!」も収録。