Um príncipe e uma princesa amaldiçoados e de nações diferentes durante a Era Goryeo veem seus destinos se cruzarem e ajudam a dar origem a uma nova nação. Wang So (Jang Hyuk) é o príncipe de Goryeo que foi deserdado devido a uma profecia que dizia que ele transformaria a nação em um rio de sangue. Vivendo à margem da sociedade, ele conhece Shin Yool (Oh Yeon Seo), a última princesa da nação de Balhae. Devido a seu destino amaldiçoado de que ela se tornará a esperança de outro país, Shin Yool escapou por pouco de ser assassinada por seu próprio povo e fugiu para Goryeo. Wang So e Shin Yool se casam na noite em que se conhecem, mas será que conseguirão reconquistar seus lugares de direito como governantes de seus povos?