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 esc...