Sebuah kelompok shinobi misterius bernama Sorra-Nin (shinobi dari negeri langit) tiba – tiba muncul dan berencana menghancurkan Konoha. Kelompok ini adalah kelompok ninja yang pernah dikalahkan oleh Konohagakure pada Perang Dunia Ninja III namun ternyata masih terdapat beberapa anggota dari klan ini yang tersisa dan kini mereka kembali dan berencana menghancurkan konoha sekaligus menuntut balas. Serangan dimulai, beberapa desa mulai mendapat serangan dari para shinobi Sorra-Nin. Seorang anak laki – laki datang ke Konoha untuk memberitahukan bahwa desanya mendapat serangan dan sedang mencari pertolongan. Ia juga sedang mencari Senseinya yang pada saat itu sedang berada di Konoha. Akhirnya dikirimkanlah 3 orang Shinobi dari Konoha untuk membantu desa anak tersebut. Mereka adalah Naruto, Sakura, dan Hinata. Bersama mereka ikut serta Amaru dan Shinno, Sensei anak laki – laki tersebut.