Diep in de woestijnen van het land van de wind lag ooit een grootse stad met duizenden torens die tot de hemel reikten. Voedingsbron van deze welvarende stad was de kracht van de Ryuumyaku, een oneindige stroom zeer krachtige chakra. De toegang tot deze bron is jaren geleden verzegeld door de vierde Hokage, maar de kwaadwillende ninja en poppenspeler Mukade is er nu op uit de kracht weer aan te boren om zo over de vijf grote shinobi landen te heersen. Naruto en zijn teamgenoten worden er op uit gestuurd om hem een halt toe te roepen, maar slagen er niet helemaal in op tijd te zijn. Wanneer Mukade de energie van de Ryuumyaku vrijlaat, worden hij en Naruto mee terug in de tijd genomen naar het Rouran van weleer. In dit glorieuze verleden van de stad staan Naruto een paar bijzondere ontmoetingen te wachten.