Naruto: Shippuuden Movie 4 - The Lost Tower

Naruto, Sakura, Sai, and Yamato are sent to the ruins of Rouran to capture the rogue ninja Mukade, who seeks the ancient chakra source known as the Ryuumyaku. When Mukade breaks the seal placed on it by the Fourth Hokage, the unleashed energy swallows Naruto and sends him 20 years into the past.

Rouran is still a thriving kingdom there, ruled by the young Queen Saara and manipulated by her trusted minister Anrokuzan, Mukade's new identity. Naruto joins three Leaf ninja on a secret mission to protect Saara, expose Anrokuzan's plan, and stop his use of the Ryuumyaku before the altered past traps Naruto far from his own time.