A Naruto y a su equipo les encomiendan la misión de rango A de proteger a Yukie Fujikaze, una popular actriz que protagoniza la exitosa película Las aventuras de la princesa Fu-un. Las escenas finales de la película deben rodarse en el País de la Nieve, una tierra cubierta de hielo durante todo el año, pero Yukie asegura que jamás irá allí y huye del lugar del rodaje. Pero, por suerte o por desgracia, Naruto, Sasuke, Sakura y Kakashi consiguen encontrar y escoltar a la reluctante Yukie hasta el País de la Nieve. Lo que desconocen es que allí les aguarda un trío de ninjas de nieve rebeldes, Nadare Roga, Mizore Fuyukuma y Fubuki Kakuyoku, con un propósito siniestro que obliga a Yukie a tomar una decisión crucial y enfrentarse a su pasado oculto.
Tanto la edición en DVD como la edición en Bluray Coleccionista incluyen doblaje y subtítulos en castellano y en catalán, además de la versión original.
Además, la edición Bluray Coleccionista incluye un libro con información sobre la historia, un set de postales con los mejores diseños de la película y un cortometraje inédito: Naruto y el campeonato deportivo de la Hoja, que podrás disfrutar en VOSE.