El equipo de Naruto escolta a una popular actriz hasta el País de las Nieves para rodar las últimas escenas de su película, pero pronto la realidad supera la ficción. 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.