Tiempo atrás, Dotô usurpó el trono del país de la Nieve con una rebelión. Yukie resultó ser en realidad la princesa Koyuki, legítima heredera que sobrevivió al incidente. Dotô se lleva a Yukie, quien posee la llave del tesoro: el cristal hexagonal. Naruto los persigue hasta territorio enemigo, pero ...