Una niña huérfana que vive en la pobreza hace una promesa con una hada: a cambio de llegar a ser una hermosa princesa admirada por todos los hombres que se acerquen a ella, nunca podrá encontrará el amor verdadero. Este encanto solo podrá romperse si ocurre algo imposible… que la nieve caiga en primavera y lo que está muerto regrese a la vida. Siendo ya adulta, la princesa (Cecilia Cheung) se arrepiente de la promesa que hizo, pues todos los hombres que ha amado, trajeron consigo grandes tragedias. La princesa se enamora perdidamente de un hombre enigmático, que lleva una máscara dorada y una armadura roja; este amor atormenta a la princesa, a causa del inevitable destino. Mientras tanto, Kunlun (Dong-Kun Jang), el esclavo de un poderoso general (Hiroyuki Sanada), busca incansable los recuerdos perdidos de la familia que tuvo hace mucho tiempo. Pronto los destinos de estos personajes se entrelazan, cuando la princesa piensa que el general puede ser su héroe, y de esta manera se unen sus destinos.