Naruto Uzumaki the ninja-in-training knuckle-headed and his team are sent on a mission to guard Yukie Fujikaze, a popular actress starring the hit movie "The Adventures of Princess Gale." The crew is heading toward the Land of Snow, a land forever covered in snow, to shoot the final scenes of the film. When Yukie refuses to go and escapes from the set, she is brought back by force by Naruto and his teammates. But little do they know there are three rouge Snow Ninja lying in wait with a sinister purpose that forces Yukie to make a crucial decision and face her hidden past.