O ano é 926.

O ambicioso clã Georan e o seu feroz exército Killler-Blade invadiram 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 o 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 a 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 no meio dos combates que virão, a relação de Jeonghyeon e Soha fica mais íntima e ele começa a tornar-se no verdadeiro líder que está destinado a ser.