Sinopsis

Dipimpin oleh Yamato, Naruto Uzumaki, Sakura Haruno, dan Sai ditugaskan untuk menangkap Mukade, seorang ninja pembangkang yang mengejar chakra kuno Ryuumyaku yang terletak di bawah reruntuhan Rouran. Meskipun Ryuumyaku telah disegel oleh Hokage Keempat, kelompok itu gagal mencegah Mukade melepaskan kekuatannya. Akibatnya, ledakan energi yang kuat meliputi baik Naruto maupun Yamato sebelum mereka bisa melarikan diri. Saat ia terbangun di sebuah kerajaan yang megah namun bermusuhan, Naruto bertemu dengan ratu muda Saara dan tiga ninja Konohagakure dalam misi rahasia. Mereka mengungkapkan kepadanya bahwa ia telah melakukan perjalanan waktu ke Rouran 20 tahun ke masa lalu! Untuk membuat keadaan semakin buruk, Mukade telah menyusup ke istana kerajaan, menjadi menteri paling dipercaya ratu yang naif dengan alias Anrokuzan. Bergabung dengan ketiga ninja tersebut, Naruto harus melindungi kehidupan Saara tanpa gagal untuk menghentikan rencana penjahat dan kembali ke masa kini.