Invasie van de Sky NinjaEen groep mysterieuze vliegende ninja's is van overzee gekomen om een plotselinge aanval te doen op het Verborgen Blad Dorp, een spoor van vernieling achterlatend. De groep wordt onthuld als de "Sky Ninja" uit het Land van de Hemel, een natie waarvan gedacht wordt dat ze lang geleden door het Verborgen Blad Dorp werd vernietigd. Om hun dorp te redden, gaan Naruto en zijn vrienden op pad om deze nieuwe dreiging te stoppen. Tijdens de missie komt Naruto in contact met Sasuke, zijn vriend die de wegen van het Bladerdorp heeft verlaten.