La película comienza con una heroína previamente desconocida en la continuidad de Naruto: La Princesa Fuun. Su némesis, Mao, la desafía con un ejército de soldados zombies. Sus oscuras intenciones parecen tener éxito, hasta que la Princesa y sus seguidores, Shishimaru, Brit, y Tsukuyaku, liberan el poder del Chakra de Siete Colores sobre él. Con eso salvan el día, y Naruto, que está viendo desde lejos, no podría estar más emocionado.
Como es de esperarse, Naruto simplemente está viendo la escena en una película, al igual que sus compañeros. Pero luego, la audiencia se enfada por el ruido que hace Naruto al no dejarles ver la película en paz y empiezan a aventarle objetos para que se calle. El administrador del cine viene a quejarse creyendo que están viendo la película sin pagar, pero luego le muestran los boletos.
Habiendo salido del cine, el equipo 7 comenta sobre la película, y se preguntan a qué clase de “preparación” se refería Kakashi con respecto a su próxima misión. Sakura se pregunta por qué Kakashi les ordenó que vieran la película antes de su misión. Mientras están en eso, pasa frente a ellos ni más ni menos que la Princesa Fuun cabalgando, perseguida por los tipos malos de la película.
Sin pensarlo mucho, los tres Gennin se lanzan a “rescatarla”, pero cuál será su sorpresa al aparecerse Kakashi, y les dice a Sasuke y a Sakura que uno de los tipos a los que atraparon es el cliente de su próxima misión. Mientras, Naruto encuentra a la princesa y le empieza a hablar sobre su película, por lo que esta escapa cabalgando; Naruto la persigue y luego sube a su caballo. Al llegar a la aldea unos niños se atraviesan y Naruto y la princesa caen; los niños le piden un autógrafo, pero ella se molesta y se va, dejando atónitos a Naruto y a los aldeanos cercanos.
Kakashi les explica a Sasuke y a Sakura que su misión consiste en proteger a la actriz Yuki en su viaje al país de la nieve.
Ubicada antes de la misión del País del Té.