江湖の英雄“雲鶴（うんかく）大侠”に憧れる娘・花溶（かよう）は、男装して“花花（かか）大侠”を名乗り江湖へ冒険の旅に出る。妓女を苦界から救うため妓楼に乗り込んだ花溶は、海賊王・秦尚城（しんしょうじょう）とその仇・裴庸（はいよう）との争いに巻き込まれ、拉致されて海賊島に連れ去られる。花溶が女であることを知る秦尚城は、次々と彼女に試練を与えるが、花溶は持ち前の機転で切り抜ける。しかし、意地の悪い料理長を懲らしめたことから、花溶は海賊たちの前で秦尚城と対峙することに…。
騒ぎの責任を取らされ、刑を受けた花溶。その後も懲りずに島からの脱出を試みるが、あえなく失敗しさらなる刑を科される。気丈に振る舞う花溶だったが、刑による傷がもとで倒れてしまう。慌てた秦尚城が医者を呼んだことがきっかけとなり、花溶が女であることが島中に知られてしまう。そんなある日、花溶は、島で出会った岳風（がくふう）から、秦尚城の部屋に海図があるという情報を得る。脱出の役に立つと考えた彼女は、海図を入手すべく画策を始める。
花溶と仲が良いことで目を付けられ岳風は、副頭目の陳彪（ちんひょう）に焼きを入れられ、激怒した花溶は、雲鶴大侠の伝記にあった知識を使い、陳彪を罠にはめて恥をかかせる。その後、海図を発見した花溶は島から脱出しようと試みるが、舟を出す現場を秦尚城に取り押さえられ、罰しない代わりに島を脱出できるかの賭けを持ちかけられる。賭けに勝ち島を出るため舟を漕ぎだした花溶だったが、海図は偽物で、やがて天候も激変。花溶は海に投げ出されてしまい…。
海から引き上げた花溶とともに野宿をする秦尚城。翌日、毒蛇にかまれそうになった花溶をかばい自身が犠牲になってしまう。秦尚城を見捨てて逃げることもできた花溶だったが、命の恩人を見捨てることができず、秦尚城を連れて皆の元へ帰る。療養の身を理由に、秦尚城が花溶にあれこれ世話をさせていた頃、副頭目・陳彪は、秦尚城の誕生日を祝うために盛大な祝宴を用意していた。しかしそれは名ばかりの祝宴で、陳彪は秦尚城への復讐を企てていた。
結婚を迫る秦尚城に対し、拒絶する花溶。しかし、海賊島脱出のために花溶はやむを得ず結婚を承諾することに。秦尚城から、愛情の印として島内のどこへでも自由に出入りできる令牌を手に入れた花溶は、兵器庫で本物の海図を発見する。そして婚礼の日、花溶に永遠の愛を誓う秦尚城に対して、花溶は結婚証書に“花栄（かえい）”という偽の名前を書き込むのだった。花溶が妻になったと大喜びの秦尚城が祝宴で配下と酒に溺れている間、花溶の元に岳風が訪れ…。
花溶に逃げられ、酒浸りとなっていた秦尚城だったが、捜し続けていた裴庸が海沿いの街・ギン城（ぎんじょう）に現れたとの知らせを受け、配下を引き連れて街へと向かう。その頃、万疆（ばんきょう）国王子・金逸文（きんいつぶん）に助けられた花溶と岳風も、同じギン城にいた。この街に戻ったからには、再び妓楼に乗り込み、妓女の小茴（しょうかい）を助け出そうと考えた花溶は、岳風を連れて妓楼へ向かうが、またもや失敗。経緯を知った金逸文は、花溶の義侠心に感じ入り、彼女に協力を申し出るのだった。
