Naruto Uzumaki, el ninja en entrenamiento con cabeza de nudillo y su equipo, son enviados a una misión para proteger a Yukie Fujikaze, una popular actriz protagonizada por la exitosa película "Las aventuras de la princesa Gale". "El equipo se dirige hacia la Tierra de la Nieve, una tierra siempre cubierta de nieve, para rodar las escenas finales de la película. Cuando Yukie se niega a ir y se escapa del set, Naruto y sus compañeros la traen a la fuerza. Pero lo que no saben es que hay tres Ninjas de Nieve al acecho con un propósito siniestro que obliga a Yukie a tomar una decisión crucial y enfrentarse a su pasado oculto.