Un gruppo di misteriosi ninja volanti è arrivato da oltreoceano per lanciare un attacco improvviso contro il Villaggio della Foglia, lasciandosi alle spalle una scia di distruzione. Si scopre che il gruppo è composto da ninja provenienti dalla Terra del Cielo, una nazione che si credeva fosse stata distrutta dal Villaggio della Foglia molto tempo fa.
