Akhirnya Doto Kazahana yang dulu merebut Negeri Salju setelah mengobarkan kudeta pun muncul. Ternyata Yukie adalah pewaris takhta sebenarnya yang bernama Putri Koyuki, yang bertahan hidup dari kekacauan waktu itu. Doto menculik Yukie yang membawa kristal Heksagon, kunci menuju harta terpendam. Naruto pun mengejar jejak mereka. Tetapi, cakranya ditahan oleh musuh hingga dia berada dalam bahaya besar!!