清雍正年间，有两名女中豪杰闻名江湖，她们就是相传为吕留良孙女的侠娘和鱼靓大盗的女儿鱼娘。两个女子都与雍正皇帝是死对头，并与满洲贵族不共戴天。
清代初年，吕留良因文字狱而遭灭族之灾，他的孙女被他的一个学生藏了起来，当时小女孩还不到七岁。这个学生是明朝功臣的后代，虽然避世隐居在家，但明朝覆亡，满清入侵，他一直萦迥于心中。故旧中的一些奇人豪杰，私下与他来往，并常常在幽静偏僻的地方聚会，拔剑研地，击石悲歌，有古壮士之气概。有时被朝廷的官吏闻知，他们立即转移别处，好嗽次八_乎险遭不测，但都幸免于难。
在这批壮十中，有一位虬髯豪客，有很好的武功和剑术，经常替朋友报仇，取人首级如囊中探物。他长期客居在吕留良的门人家中。
有一天，门人与此虬髯客在家中置酒，相对而饮。门人对豪客说:“你老了，如今天下多故，你一身超群绝伦的武艺，不能失传。现在我门下壮士颇多，你何不选择一个有才能的人传授呢?”虬髯公听了，请求让他当面看相后再作决定。
当他在众人中看到吕留良的孙女后，大吃一惊，说道:“这是一个非同一般的女子，我的武艺不再传给男子了。”于是他悉心指教吕女，先学武术，接着学剑术。吕女聪明好学，而且天赋极好，因而造诣精进，技艺过人，虬髯公更加确信自己的眼力不错。
三年之后，吕女学成一身好武艺。一天，虬髯髯公对吕女说:“现在除了少林派之外，你的武功是无人一可比了。如今我已年老休衰，力不能逮，在灵巧上你也已经超过我了，今后你要自己继续努力。”说完，便将 “侠娘”之名赠给吕氏孙女。
这时，侠娘已经到了应该出嫁的年龄，但她矢志不嫁，志在复仇。不久，虬髯公归隐山林，侠娘便漫游海内，欲得奇人相助，达到复仇的目的。
侠娘曾经到过少林寺，见到主持和尚，并曾与他较量过武艺，二人难分上下，只是侠娘的气力稍弱而已。少林僧非常称赞侠娘的功夫，说:“你的武功，已经可以横行天下了，复仇对你来说是易如反掌的事。只是你的仇人现在命数未尽，加上一些人的助力，一时还难以推倒，但只要你有耐心，最终他还是会败在你的手下的。”侠娘临行前，主持和尚谆谆叮嘱:“如果遇到少年书生，切勿轻易以身心相许，否则将功亏一赞。”
侠娘得此忠告，遂离少林寺，北行到山西，于市中卖艺。众人见一孤女独行到此，以为是借比武择婿，于是趋之若鹜。侠娘外表茬弱，众人不识深浅，皆来尝试，结果纷纷败在侠娘手下。有一个和尚携重金而来，声称:“如侠娘胜，则奉上重金;如侠娘败，则娶之为妇。”侠娘羞红了脸，恨其无礼，于是使出少林武功。和尚见此情状，忽然大呼日:“你是我的师妹，我知罪了!”于是赠以重金，行礼而去。
这时雍正皇帝已经得到其党羽的报告，知道侠娘武艺高强，异乎常人，后必为患。雍正皇帝与众喇嘛商量，准备用大清的刑法处置侠娘。喇嘛说:“不行，这个女子有剑术，很难制服，只能用其他的办法慢慢地笼络她。”雍正皇帝领悟了喇嘛的意思，便私下嘱咐张廷玉等文士说:“能娶奇女侠娘为妻的人，一定给他高官厚禄。”
张廷玉等人不知道皇上究竟是什么意思，回去后便与幕僚商议。幕僚中有一个士人说:“我知道皇上的意思，而且我也认识侠娘，她一向十分看重文人学士。过去我因为怕受连累不敢与她接近 现在既然皇上有旨，我当竭尽全力履行旨意。”
这时候，侠娘正在景县、沧州一带卖艺，士人很快赶到了那里。这个人原是吕留良门人的同族，早年曾与侠娘同窗习文。侠娘矢志不嫁，所以虽曾对此人有好感，最后仍决然离去，现在她孤身一人，特别引人注目，见士人来访，便与他扮作假夫妻，迷惑别人视线，以达到复仇的目的。
侠娘偕同士人去拜访虬髯公，虬髯公大吃一惊说:“侠娘也有丈夫了?”侠娘急忙说:“师傅为什么这样小看我?这只是假夫妻而已。”虬髯公说:“我当然了解你，刚才不过是开个玩笑。倒是现在我又收了一个女弟子，功夫与你不相上下。真是天然公例，物必有偶。”说上完便一让其女弟子出来见客。
只见这女子年龄约模十五六岁，容貌娇好，妩媚动人，而眉宇间饶有英气。虬髯公说:“这个女孩名叫鱼娘，也是一个奇女子。”
侠娘与鱼娘一见如故，无话不谈。鱼娘对侠娘说:“姐姐你如此高才，却和这庸俗男子同进同出，真是让人笑话!如果他再不知趣离去，我就去替姐姐杀了他!”侠娘听了，觉得很有道理，准备打发士人离去。谁知士人已有所察觉，星夜逃回京城去了。没过多久，搜捕侠娘的命令便传了出来。
这时鱼娘说:“不入虎穴，焉得虎子!我们与其留在这里被那些贪官污吏抓去，还不如进京，等待机会行事!”于是二人便一起赶往京城。
她们在客店里又遇到出走的士人，他装扮成一副落魄倒媚的样子，述说离别后的种种不幸遭遇。侠娘信以为真，十分同情，便让他做自己的助手，她所有的信函来往，均由士人代笔。对外他们虽仍然以夫妇相称，只是有名无实。
不久，侠娘与鱼娘前往宫中打探情况，发现宫中似乎有所准备，鱼娘怀疑地说:“这是怎么回事，难道我们身边有奸细不成?”
后来有一天，士人刚写完一封密信，正巧有朋友来请他赴宴，信放在桌上未及收藏，为鱼娘所得，拆阅密信，见信中将侠娘和鱼娘的情况报告给某官员再转呈朝廷。鱼娘看完信，急忙找到侠娘说:“这件事已被我不幸而言中，这真是养虎贻患啊!”侠娘说:“既然如此，今晚我们就开始行动。你在这里等那个家伙，我先一个人去探探路。”
到了晚上，士人大醉而归，见鱼娘独会一室，侠娘不在，以为有机可乘，遂起了不良之心。原来士人只知道侠娘武功高强，并不知鱼娘也是女中豪杰。因此他借着酒意，调戏鱼娘。鱼娘见状，厉色警告士人，不要轻举妄动，打算等侠娘回来再处置这个家伙。谁知士人不听，愈逼愈急。鱼娘大怒之下，将士人劫出去，结束了他的狗命。然后她便越墙而出，直奔宫中。此时宫中一片大乱，只听得有人传旨召大学士入官，宣读遗诏。
鱼娘知大事已成，大仇已报，心中大喜，即夺门而出。有人发现了她，鸣枪射击，幸未击中。鱼娘脱身之后，担心客店的人命案被人发现，又不知侠娘生死存亡，只得急忙赶往虬髯公家 到家一看，虬髯公刚死没几天，鱼
娘痛哭凭吊，行大礼后离去。鱼娘家原在微山湖中渔舟队里，离开京城之后，她便回到了家乡，终日思念侠娘。
恍惚间又是十年过去了。一次，鱼娘因事漫游泰山，登上山顶，观日出。忽然发现对面石上站着一位梳着高髻的女子，神采飞扬，有凌云之气。定睛一看，发现是侠娘。旧友重逢，悲喜交集，喜极而泣，互叙别后经历，并立即相约西游峨嵋，穿越苗岭，然后进入西藏，朝至于以后的故事，就没有人知道了。