青海の造船所の奴隷であるクンボクは、いつか青海を抜け出そうと心に強く誓っていた。クンボクにタカを殺されたことで激怒した県令の息子チャンギョムは、剣術で対決しようとせまりクンボクは傷を負う。生きるために剣術を習うことにしたクンボクは、ヨムジャンに武芸を教わり……。

クンボクの父トゥマンは唐へ行くのに必要な公験を買う為、違法である商船の修理をしようと決心するがその船が海賊船だと気づく。しかし海賊の捕虜が脱走し、海賊船を修理していた者がいると通告する。発覚をおそれ、トゥマンはクンボクとチョンニョンを連れて逃げようとするが……。

クンボクはチョンファを海賊から救い出す。しかし、再び官軍に捕まり無人島での餓死刑を言い渡されるが、チョンファの計らいにより放馬場の奴隷となる。チャミ夫人の武術大会で優勝すれば奴隷の身から逃れられると知ったクンボクは、放馬場のチェ･ムチャンに武芸を教わり……。

身分が明らかになったチェ･ムチャンは武珍州の官庁から来た軍人達に連行されるが、都督に貴族達の悪事を内偵する極秘任務を任せられる。海軍に選抜されてしまった二人は武術大会に出場するため逃走するが、チョンニョンの事故で大会に遅く到着してしまい……。

武術大会優勝者ヨムチャンとの剣術対決で、ヌンチャンの目にとまったクンボクとチョンニョンは、チャミ夫人の私兵になる。クンボクはチャミ夫人の邸宅でチョンファと再会し、自分の気持ちを伝える。しかしチャミ夫人がチョンファを司正副令の愛人にすると知って心苦しくなり……。

都督の秘密部隊の隊長暗殺を命じられたクンボクは、その隊長がチェ･ムチャンだと知る。ムチャンからチャミ夫人の非道さを聞き、都督やムチャンと共に夫人の計画を潰そうとする。今回の一件が終わったら武珍州を出ようというクンボクにチョンファは頷き、彼を待つ。しかし、ムチャンが生きているという事実が知れ渡り……。