A Sora-nin nevű titokzatos nindzsacsoport az égboltból meglepetésszerűen támad Konohára. Ennek az az oka, hogy Konoha majdnem elpusztította az égbolt országát az utolsó Shinobi világháború alatt, mégis túlélték, és most Konohát és a Tűzországot keresik bosszúból.