Pod dowództwem Yamato, Naruto Uzumaki, Sakura Haruno i Sai wyruszają z misją schwytania Mukade – renegata, który pragnie przejąć starożytną czakrę Ryuumyaku, spoczywającą pod ruinami miasta Rouran. Choć potężna energia została niegdyś zapieczętowana przez Czwartego Hokage, drużynie nie udaje się powstrzymać Mukade przed złamaniem pieczęci. W efekcie gwałtowny wybuch energii pochłania Naruto i Yamato, zanim ci zdołają uciec.
Naruto budzi się w majestatycznym, choć nieprzyjaznym królestwie, gdzie spotyka młodą królową Saara oraz trzech ninja z Konohagakure przebywających na tajnej misji. To od nich dowiaduje się niewiarygodnej prawdy: cofnął się w czasie o 20 lat! Co gorsza, Mukade zdążył już przeniknąć na królewski dwór i pod imieniem Anrokuzan stał się najbardziej zaufanym ministrem naiwnej królowej.
Łącząc siły z trójką tajemniczych ninja, Naruto musi za wszelką cenę chronić życie Saary, aby pokrzyżować plany złoczyńcy i znaleźć sposób na powrót do teraźniejszości.
