Naruto dan kawan-kawannya di kelompok 7 ditugasi misi peringkat A untuk menjaga seorang aktris bernama Yukie Fujikaze. Lokasi pengambilan gambar yang mereka tuju adalah Negeri Salju, dan yang menanti Naruto dan kawan-kawan di sana adalah trio ninja dengan senjata penuh trik!! Mengapa mereka mengincar Yukie!? Lalu, apakah Naruto dan kawan-kawannya mampu melindungi Yukie!?