Naruto, Shikamaru, dan Sakura melaksanakan misi mereka untuk mengantarkan hewan peliharaan yang hilang ke desa tertentu. Namun, tepat di tengah-tengah hal, pasukan yang dipimpin oleh ksatria misterius, Temujin, menyerang mereka. Dalam pertempuran sengit, ketiganya terpisah. Temujin menantang Naruto untuk bertarung dan pada akhir pertempuran sengit, keduanya jatuh bersama dari tebing tinggi. Lebih jauh lagi, Shikamaru, yang telah ditinggalkan, memandangi sebuah benteng raksasa yang bergerak seperti yang terlihat di depan matanya. Untuk memahami situasinya, ia menyusup ke benteng sendirian, namun begitu di sana ia menyaksikan pemandangan yang menakutkan … (Sumber: ANN)