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