Naruto and Squad Seven are assigned to an A-ranked mission to protect popular actress, Yukie Fujikaze. They head towards the filming location in Yukinokuni (land of snow), where three snow ninjas wearing the karakuri-shikake-no-yori await! Why are they after Yukie? And will Naruto and his team be able to protect her and escape?!

Yukinokuni is controlled by the Kazebana Doto, who took power after leading a rebellion. Yukie, who survived the upheaval, is the true heir to the land. She is the Koyukihime Princess. She is captured and taken aaway by Doto, along with the six-sided crystal, the key to the treasures ? but not without Naruto in pursuit. Now in enemy territory, his Chakra is suppressed leaving him in a desperate situation!