Naruto, shikamaru, dan sakura sedang menjalankan misi mereka untuk mengantarkan hewan peliharaan yang hilang ke desa tertentu. Namun, tepat di tengah-tengah keadaan, pasukan yang dipimpin oleh ksatria misterius, temujin, menyerang mereka. dalam pertempuran sengit, ketiganya terpisah. temujin menantang naruto untuk bertarung dan di akhir pertarungan sengit tersebut, keduanya terjatuh bersama dari tebing yang tinggi…