朝鮮王朝末期、日本の植民地支配下で、冷酷な親日派のボスによって両親を失った若い韓国の男女が、謎の僧侶の指導のもと武術を習得し復讐を遂げる物語。独立運動家のイ・デインの息子イ・ソホは、独歩僧侶の絶妙な秘伝である飛天剣法を習得し、父の仇であるキム・サソンを探し出す。ある日、偶然キム・サソンの部下である男装の処女を危機から救い出すが、その人物はかつて両家の両親が婚約させたソヨンであった。これを機に同行することになったソヨンとソホは、独歩僧侶の友人であるチョン・イルバンに出会い、力を合わせてキム・サソン一味を一人ずつ倒していく。ついにキム・サソンの屋敷に侵入し、妓生たちをもてあそび宴会を開いているキム・サソンを見つけ出した瞬間、息詰まる激闘が繰り広げられる。激しい格闘の末、ついに両親の無念を晴らしたソヨンとソホは、込み上げる涙をこらえ、助けてくれたチョン・イルバンを父として迎え、幸せの住処へとゆっくりと歩みを進めるのだった。