西暦2017年、世界最大の大規模オンラインゲームとして栄華を誇る『The World R:2』（ザ ワールド リビジョンツー）。そのネットワークが放つ力場に引き寄せられた17歳のある高校生は“ハセヲ”という名のキャラクターを作り、その世界にログインする。しかし、友人から聞いた話と違い、そこはPK行為が認められた殺伐とした雰囲気に満ちていた。ハセヲはすぐにPK行為に遭い、ロスト（ゲーム内での死）してしまう。
　　ハセヲを蘇生させたのは“オーヴァン”と名いうPCだった。PKに遭った事でこのゲームに不快感を示すハセヲにオーヴァンは「君には“資質”がある」と語る。不可解に感じ、その場を離れるハセヲ。だが、この時からハセヲの前には『The World』での有名プレーヤーが接触してくる様になる。
　　オーヴァンは『The World』内でも特異な存在として知られており、彼らはそんな彼が目を付けたハセヲに何らかの特殊な能力があるのではと考えたのだ。そんな雰囲気を“ウザい”と感じたハセヲは誰も居ないフィールドで一人レベル上げを空しく続ける。そこへ現れるPKキャラ。圧倒的なレベルの差に再びロストの危機に陥ったハセヲを救ったのは、一人の少女キャラ・志乃であった。志乃はオーヴァンが率いるギルド（プレーヤー集団）「黄昏の旅団」のサブリーダー的存在であり、ハセヲを「黄昏の旅団」へと導くためにやって来たと語る。巨大ギルド「TaN」からの勧誘も受け困惑するハセヲであったが、紆余曲折の末「黄昏の旅団」への入団を選択する。

鸣人（竹内顺子 配音）、小樱（中村千绘 配音）、卡卡西（井上和彦 配音）和小李（増川洋一 配音）四人接到新的任务，他们要护送月之国王子月满回国。月之国位于三日月岛，该国超级富有，他们的王子月满则俨然一个纨绔子弟的形象。受父王之命，月满带着儿子小光及众多随从周游列国，沿途买了无数的东西。所谓树大招风，不少歹徒打起月之国一行的主意。作为清贫的忍者，他们无法理解富人的一些做法。不过随着旅途的积蓄，鸣人他们渐渐了触摸到月满父子的内心世界，彼此间成为很好的朋友。漫长的旅行仍在继续，更多的艰难险阻等在前方……本片为《火影忍者》第三部剧场版动画。