O ano é 926. O ambicioso clã Georan e seu feroz exército Killler-Blade invadiu o pacífico reino de Balhae e assassinou o príncipe governante. Mergulhado em terror e desespero, a única esperança deste povo agora é encontrar Jeonghyeon, desaparecido herdeiro do trono, para que ele assuma seu lugar de direito como o líder de Balhae. Mas não vai ser tão fácil: outrora um grande guerreiro, Jeonghyeon abandonou sua honra por uma vida sem responsabilidade. Vai caber à bela e mortal Yeon Soha a missão de trazer o príncipe dissidente de volta. No meio do caminho, a dupla ainda vai ter que enfrentar Maeyoungok, rival de Soha e comandante dos Killer-Blade, que quer garantir que o monarca não chegue ao seu destino. E em meio aos combates que virão, a relação de Jeonghyeon e Soha se aprofunda - e ele começa a se tornar o verdadeiro líder que está destinado a ser.