Yamato, Naruto, Sakura y Sai son asignados en una misión para capturar a Mukade, un ninja renegado. El grupo llega a las ruinas de la otrora gloriosa ciudad de Rouran, una ciudad que alguna vez tuvo miles de torres y se localizaba en medio del desierto. El objetivo de Mukade es viajar al pasado y tomar el control de las cinco grandes naciones ninja con el poder de Ryuumyaku, un antiguo flujo de chakra en las profundidades de Rouran. Mukade desata el poder de Ryuumyaku, que habria sido sellado por el kunai de tiempo - espacio de Minato. Una luz envuelve a Naruto y a Yamato, quienes trataban de detener a mukade. Naruto y Yamato son enviados veinte años hacia el pasado; cuando Naruto despierta, conoce a la reina de rouran, Saara (Sara).