Koyuki is a young famous movie actress, primarily known for portraying Princess Fuun (Princess Gale in the dub). She is the sole child of the daimyo of the Land of Snow. As a child, her uncle Doto Kazahana killed her father Soutetsu Kazahana for his treasure, leaving Koyuki emotionally scarred for 10 years. Ever since, she changed her name and appearance to Yukie Fujikaze. She returns to her home in the Snow Country for a movie, only to encounter Doto again. She is targeted for her necklace, the key to her father's treasure. While imprisoned, Naruto Uzumaki (who happens to be one of her biggest fans) tells her of his devastating past and how he overcame it. After being freed, Yukie gives Doto her necklace and attempts to stab him. She is then kidnapped by Doto as he discovers the treasure is a generator to change the Land of Snow into the Land of Spring. Naruto ultimately defeats Doto with the encouragement of Yukie who remembers her father as she looks out to his achieved dream, the Land of Spring, and sheds tears of joy and truly smiles for the first time in 10 years. With her film complete, Yukie explains that the Land of Spring will temporarily become the Land of Snow every winter. Sasuke Uchiha presents an autograph for Naruto from Yukie. In the autograph, Naruto finds a picture of him recovering in the hospital, being kissed by Yukie who smiles happily at him as she signs more fans' autographs.
Kakashi asks her if she'll still be able to make movies while in her new position in the Land of Spring. She smiles holding a script in her hand. Kakashi looks and recognizes it as Icha Icha Paradise.
Her English voice actor is Kari Wahlgren.