Kali ini misi Naruto dan Tim 7 adalah menjaga Fujikaze Yukie, aktris yang bermain sebagai seorang putri di sebuah film. Dan akan membuat kelanjutan filmnya di Tanah Salju.
Ternyata, Yukie sebenarnya adalah putri dari Tanah Salju, yang telah diculik oleh kelompok ninja jahat ketika dia masih kecil. Pemimpin ninja jahat ini, Doto Kazahana, menginginkan kalung kristal Yukie untuk membuka harta karun di Tanah Salju, yang ayah Yukie telah sembunyikan sebelum dibunuh.
