Sakura, Naruto a Sai mají pod velením kapitána Yamata splnit úkol v ruinách legendárního města Rouranu. Zde mají zabránit loutkovému shinobimu Mukademu v otevření ochranné pečeti. Vše se bohužel zvrtne a Naruto s Yamatem se propadají dvacet let do minulosti… Zde je královské město Rouran ještě v plné kráse a Naruto narazí na skupinu ninjů z Listové, kteří se snaží ochránit mladou královnu. Skupinu vede mladý jounin Minato, pozdější Čtvrtý Hokage a Narutův otec… Podaří se skupině shinobi z Listové vesnice ochránit královnu a lid Rouranu před mocichtivým Mukadem?