Il Villaggio Nascosto della Foglia viene gravemente danneggiato da un gruppo sconosciuto di Ninja arrivati improvvisamente in volo dall'oceano. Si tratta dei Ninja del Villaggio del Cielo, una città nemica del Villaggio Nascosto della Foglia. Naruto e gli altri ninja della Foglia si battono per salvare il loro villaggio ma lungo la strada dovranno vedersela con Sasuke...