高麗末期の1388年。病気の妹を支えながら暮らす貧しいフィ（ヤン・セジョン）、父は高官だが奴婢の母を持つ庶子という理由で差別されてきたソノ（ウ・ドファン）。
切磋琢磨しながら武芸の腕を磨いてきた親友の2人は、役人に追われていたヒジェ（ソリョン）を救う。ヒジェは、フィが命の恩人である武将ソ・ゴムの息子だと知り、急速に惹かれていく。
そんな中、フィとソノは武科の試験に挑み、首席合格を目指して対決。フィはソノを打ち負かすが、ソノの父ナム・ジョンが試験官を買収しており、合格したのはソノだった。ソノは父からフィを殺せと命じられ、やむなくフィを遼東征伐軍の先発隊として戦地に送り込む。
3ヵ月後、フィは地獄のような戦場で功績を挙げ、周囲から一目置かれる存在となっていた。ところが司令官のイ・ソンゲは、禑王の遼東征伐が不当だったと証明すべく、先発隊の始末を決意。刺殺隊として遼東に向かったソノは、フィと運命的な再会を果たす。
1392年、イ・ソンゲが新たな国、朝鮮の王に君臨。フィは、イ・ソンゲの五男イ・バンウォン（チャン・ヒョク）を殺せというソノの命令に逆らえず、バンウォンの弱点を探り始めるが…。