Sebuah kelompok shinobi misterius bernama Sorra-Nin (shinobi dari Negeri Langit/Land of Sky) tiba – tiba muncul dan berencana menghancurkan Konoha (Leaf Village). Kelompok ini adalah kelompok ninja yang dulu pernah dikalahkan oleh salah satu shinobi asal Konohagakure pada Perang Dunia Ninja III namun ternyata masih terdapat beberapa anggota dari klan ini yang masih tersisa dan kini mereka kembali dengan kekuatan baru dan berencana menghancurkan konoha sekaligus melakukan balas dendam pada Desa Konoha.