Na Konohu zaútočí záhadní létající ninjové ze země Oblohy (Sora no Kuni) zničené za druhé velké války ninjů. Během jejich náletu Naruto potkává doktora Shinnou, který pomáhá zraněnému. Později v nemocnici se seznámí i s jeho mladou žačkou Amaru, která se po doktorovi...
Známí hrdinové dostali novou misi ochraňovat prince ze země Měsíce a jeho syna, dokud nedorazí domů. Po cestě kupuje různé věci, jako je cirkus se zvířaty, s kterými se spřátelil princův syn. Zdaleka jednoduchá mise se zvrtne, až zjistí, že král ze země Měsíce zemřel a...
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é...
