Bintang film ternyata putri kerajaan yang kabur. Tim 7 — Naruto, Sasuke, Sakura, dan Kakashi — dikasih misi peringkat A: ngawalin Yukie Fujikaze ke Negeri Salju. Tapi begitu sampai, mereka sadar Yukie itu aslinya Koyuki Kazahana, pewaris tahta yang lagi diburu pamannya sendiri, Doto. Doto pengen harta karun dan kekuasaan, dan dia nggak segan bunuh orang buat dapetin itu. Salju, es, dan jebakan bertebaran di mana-mana. Yang bikin makin runyam, Yukie sendiri pura-pura lupa masa lalunya dan ogah balik jadi putri. Lantas sampai kapan Naruto nekat ngeyakinin dia kalau lari bukan jawaban selamanya?