Chao Chih-hao se inscreve em uma escola de luta na esperança de ganhar um torneio de artes marciais. Mas quando seus dedos são esmagados por uma gangue rival, ele precisa treinar para voltar à sua melhor forma e aprender a poderosa técnica da Palma de Ferro para se vingar de seus inimigos.
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.