Liderados por Yamato, Naruto Uzumaki, Sakura Haruno e Sai são designados para capturar Mukade, um ninja desonesto que está perseguindo o antigo chakra Ryuumyaku localizado sob as ruínas de Rouran. Embora o Ryuumyaku tenha sido selado pelo Quarto Hokage, o grupo falha em impedir Mukade de liberar seu poder. Consequentemente, uma forte explosão de energia engolfa Naruto e Yamato antes que eles possam escapar. Ao acordar em um reino magnífico, porém hostil, Naruto conhece sua jovem rainha Saara e três ninjas de Konohagakure em uma missão ultrassecreta. Eles revelam a ele que ele viajou no tempo para Rouran 20 anos atrás! Para piorar as coisas, Mukade já se infiltrou na corte real, tornando-se o ministro de maior confiança da rainha ingênua sob o pseudônimo de Anrokuzan. Unindo forças com os três ninjas, Naruto deve proteger a vida de Saara sem deixar de impedir os planos do vilão e retornar ao presente. [Escrito por MAL Rewrite]