Naruto, Shikamaru y Sakura cumplen una misión en la que deben entregar una mascota perdida a una aldea. Pero, en pleno recorrido, son atacados por un grupo de guerreros liderados por un enigmático caballero llamado Temujin. En el intenso combate, los tres ninjas acaban separados. Temujin se enfrenta directamente a Naruto y, tras una lucha feroz, ambos caen juntos desde lo alto de un acantilado…