Tsunade assigne une mission à l'équipe Kakashi composé de Naruto, Sakura et Yamato de poursuivre un nukenin du nom de Mukade. Ils le poursuivent jusqu'à arrivé dans le village caché du sable dans une ville déserte. L'objectif de Mukade est de mettre à l'oeuvre un champ d'énergie appelé "le Ryûmyaku" il réussi à le faire fonctionner. Naruto fut expédié dans le passé par cette fameuse énergie et se retrouvent 20 ans en arrière. Lorsque Naruto reprend connaissance, il se retrouve dans un endroit inconnu entouré de plusieurs colonnes de pierre qui monte jusqu'au ciel. Il reprend la poursuite de Mukade et rencontre la Reine Saara dans la ville de Rôran. Une ville qui connais prospérité et paix qui est menacé de destruction par un géant du nom de Anrokuzan qui construit des armes de guerre. Ce géant n'est autre que Mukade. Le 3ème Hokage, Sandaime sentant la menace, envoie une équipe de ninja composé de Minato, Chôza, Shibi et Kakashi.