Een mysterieuze groep ninja's uit de Sky Country doet een verrassingsaanval op Konoha. Ze willen wraak nemen, omdat Konoha de Sky Country bijna vernietigd had tijdens de laatste Shinobi wereldoorlog.