While on a mission to return a missing pet, Naruto and two fellow ninja, Shikamaru and Sakura, are ambushed by brutal knights led by the enigmatic Temujin. During the ensuing melee, both Naruto and Temujin vanish over the side of a cliff.