Когда-то актриса Фудзикадзэ Юкиэ была дочерью правителя Страны Снега и наследницей его престола. После того, как отец был убит, а Юкиэ потеряла все свои перспективы, девочка выросла в жесткую и самостоятельную женщиной. Теперь Фудзикадзэ Юкиэ – популярная актриса, которая появляется во множестве высокобюджетных кинокартин, пользующихся спросом во всем мире. Очередные съемки должны пройти в Стране Снега, и хотя Юкиэ не хочет возвращаться на родину, боссы находят способ ее уговорить.

Ей нужно сопровождение отряда ниндзя, и этим отрядом становится команда №7 из Конохи: прославленный Какаши-сенсей и его трое учеников – Наруто, Сакура и Саске. После встречи с любимой актрисой Наруто очень скоро понял, что ее характер совершенно не соответствует ожиданиям поклонников, но нельзя же позволить этому обстоятельству повлиять на важную миссию по защите принцессы! А защищать ее придется со всей отвагой, на которую герои способны, ведь жестокие убийцы уже пошли по следу Юкиэ.