Saat sekelompok pasukan berbaju zirah menyerang di malam hari, Gaara dan ninja Negeri Pasir nyaris tak bisa menghentikan invasi. Lalu saat Naruto, Sakura dan Shikamaru menjalani misi pencarian peliharaan yang tersesat, tiba-tiba mereka diserang ksatria muda yang memimpin pasukan berbaju zirah!! Perasaan tak enak terlintas dalam benak Shikamaru saat mendadak muncul sebuah benteng raksasa...