Naruto, Shikamaru, dan Sakura sedang menjalankan misi mereka untuk mengantarkan hewan piaraan yang hilang ke sebuah desa. Namun, di tengah-tengah semua itu, pasukan yang dipimpin oleh ksatria misterius, Temujin, menyerang mereka. Dalam pertempuran yang dahsyat itu, ketiganya terpisah. Temujin menantang Naruto untuk bertarung dan di akhir pertempuran yang sengit itu, keduanya jatuh bersama-sama dari tebing yang tinggi…