L’equip d'en Naruto està a punt de capturar el malvat ninja Mukade, quan invoca el poder del Ryumyaku, un antic canal de txakra subterrani. En Naruto queda atrapat en ell i viatja en el temps fins al passat a la ciutat de Loulan, coneguda pels seus milers de torres. Allà, en Naruto troba el que seria el futur Quart Hokage, en Minato Namikaze, embarcat en una missió supersecreta, i la reina de Loulan, la Saara, el regnat de la qual es veu amenaçat per en Mukade.