Naruto Uzumaki dan rekan satu timnya, Sasuke Uchiha dan Sakura Haruno, dikirim dalam misi untuk mengawal kru film dalam perjalanan syuting di Negeri Salju. Mereka segera mengetahui bahwa mereka menemani seorang aktris terkenal, Yukie Fujikaze, yang terus-menerus menolak untuk bepergian ke sana, membuat perjalanan tersebut jauh lebih sulit dari yang direncanakan sebelumnya. Setelah pertemuan mengejutkan dengan ninja dari Negeri Salju, Naruto menemukan bahwa ada lebih banyak hal di Yukie daripada yang terlihat.