Naruto est enchanté à l'idée d'escorter son actrice préférée, Yukie Fujikaze, sur le tournage de son nouveau film, Les Aventures de la princesse Fûun. Mais Yukie ne semble pas décidée à suivre l'équipe du film jusqu'au glacial et dangereux Pays des neiges, et s'enfuit. Naruto et la bande se lance...