Uma nova missão é passada para Naruto, Sakura e Kakashi: capturar o ninja desertor Mukade. Eles são enviados para as ruínas históricas de Ouran, no país das Areias, onde conseguem encurralar Mukade que no momento mais crítico utiliza um poder oculto contido nas ruínas. A energia envolve Naruto e o transporta ao passado, há cerca de 20 anos, quando a cidade de Ouran passava pelo seu momento mais glorioso, mas que já presenciava os primeiros passos de Mukade para dominar esse poder oculto.