นารูโตะ ซากุระ และ ชิกามารุ ได้ถูกส่งไปปฏิบัติภารกิจลับสุดยอด แต่ในระหว่างการเดินทางนั้น ทั้ง 3 ได้ปะทะกับอัศวินหนุ่มแปลกหน้าคนหนึ่ง ในการต่อสู้อันดุเดือดนั้น เขากับเด็กหนุ่มคนนั้นก็พลาดตกหน้าผาลึก และสิ่งที่พวกเขาพบก็คือป้อมปราการขนาดยักษ์