Naruto, Šikamaru i Sakura su dobili misiju da dostave izgubljenog kućnog ljubimca u određeno selo. Međutim, trupe koje je vodio misteriozni vitez, Temuđin, napadaju ih.U žestokoj borbi njih troje se razdvajaju. Temuđin izaziva Naruta na borbu i na kraju borbe obojica padaju sa visoke litice. Posle toga sama priča počinje još više da se zahuhtava.