時は９世紀の統一新羅時代。
造船所の奴隷であるクンボクは、みじめな生活から抜け出すため、清海を出て唐へ行くことを夢見ていた。ある日、ひょんなことから県令の息子の怒りを買い、散々に痛めつけられたクンボクは、生きのびるために剣術を身につけることを心に誓う。 そして、清海の市場で見事な剣術を披露する少年を見つけ、跡をつけてみると―。　 　
　

クンボクの父は、クンボクが唐に行くための金を工面するため、違法な商船の修理を引き受ける。
ところが、商船と思って修理した船が実は海賊船であることが発覚。
命が危うくなったクンボク親子は唐に逃げることを決意するが、逃げる途中で追っ手が迫り、クンボクの父は自分の身を挺してクンボクを逃がそうとするが・・・。
　
　

海賊襲撃の混乱に乗じて逃げ出したものの、再び囚われの身となり、無人島へ流されたクンボク。あわや餓死するところを県令の娘チョンファに助けられ、武珍州の放馬場に送られるが、そこで待っていたのは造船場よりも過酷な労働だった。
再び絶望の淵に立たされたクンボクは、ある日、一人の男と出会い、希望の光を見出す。