La actriz e ídolo de Naruto, la controvertida Yukie Fujikaze, es en realidad la heredera al trono en el país de la Nieve, el cual se encuentra bajo el yugo de su severo tío y secuaces. Naruto, Sasuke y Sakura, acompañados por el maestro Kakashi y la compañía cinematográfica, llevarán de vuelva a su país a la princesa Yukie bajo el pretexto de rodar allí una escena... pero Yukie no estará muy dispuesta a regresar a su tierra natal...
