爲了追蹤叛忍百足，五代目火影網手（勝生真沙子 配音）命令大和（小山力也 配音）率領小櫻（中村千絵 配音）、漩渦鳴人（竹內順子 配音）、佐井（日野聰 配音）等人前往樓蘭。樓蘭某處地下藏有蘊含巨大能量的龍脈查克拉，很久以前被第四代火影封印。而百足的目標則是解開封印，釋放恐怖的力量。經過千鈞一髮的搏鬥，鳴人變成孤身一人，他意外來到一座繁華的失落城市，在此遭到了傀儡部隊的襲擊，並得到神祕木葉忍者的救助。之後鳴人邂逅樓蘭女王薩拉，而圍繞這個美麗的女子，邪惡的陰謀正悄悄展開。時空錯亂，舊日的影像浮現…… 本片根據漫畫家岸本齊史的同名原著改編，是「疾風傳」系列第四部劇場版。