Наруто и неговите приятели са изпратени на мисия. Те трябва да охраняват филмовата звезда Юки в Земята на снега, където тя ще заснеме сцени от новия си филм.
Но Юки отказва да отиде и бяга от снимачната площадка.

Наруто и неговия екип трябва да намерят и да върнат своята любима актриса, но те нямат и най-малка представа колко са загазили.
Защото Юки всъщност е истинска принцеса, която крие своята самоличност. Разкриването на тази тайна поставя Наруто и Юки в смъртоносна опасност, защото по следите на принцесата са тръгнали трима смъртоносни нинджи.