Ano é 926. O ambicioaso clá Georan e seu feroz exército Killer-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 lider Balhae. Mas não vai ser 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 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.