清雍正年間，有兩名女中豪傑聞名江湖，她們就是相傳為呂留良孫女的俠娘和魚靚大盜的女兒魚娘。兩個女子都與雍正皇帝是死對頭，並與滿洲貴族不共戴天。
清代初年，呂留良因文字獄而遭滅族之災，他的孫女被他的一個學生藏了起來，當時小女孩還不到七歲。這個學生是明朝功臣的後代，雖然避世隱居在家，但明朝覆亡，滿清入侵，他一直縈迥於心中。故舊中的一些奇人豪傑，私下與他來往，並常常在幽靜偏僻的地方聚會，拔劍研地，擊石悲歌，有古壯士之氣概。有時被朝廷的官吏聞知，他們立即轉移別處，好嗽次八_乎險遭不測，但都倖免於難。
在這批壯十中，有一位虯髯豪客，有很好的武功和劍術，經常替朋友報仇，取人首級如囊中探物。他長期客居在呂留良的門人家中。
有一天，門人與此虯髯客在家中置酒，相對而飲。門人對豪客說:“你老了，如今天下多故，你一身超群絕倫的武藝，不能失傳。現在我門下壯士頗多，你何不選擇一個有才能的人傳授呢?”虯髯公聽了，請求讓他當面看相後再作決定。
當他在眾人中看到呂留良的孫女後，大吃一驚，說道:“這是一個非同一般的女子，我的武藝不再傳給男子了。”於是他悉心指教呂女，先學武術，接著學劍術。呂女聰明好學，而且天賦極好，因而造詣精進，技藝過人，虯髯公更加確信自己的眼力不錯。
三年之後，呂女學成一身好武藝。一天，虯髯髯公對呂女說:“現在除了少林派之外，你的武功是無人一可比了。如今我已年老休衰，力不能逮，在靈巧上你也已經超過我了，今後你要自己繼續努力。”說完，便將 “俠娘”之名贈給呂氏孫女。
這時，俠娘已經到了應該出嫁的年齡，但她矢志不嫁，志在復仇。不久，虯髯公歸隱山林，俠娘便漫遊海內，欲得奇人相助，達到復仇的目的。
俠娘曾經到過少林寺，見到主持和尚，並曾與他較量過武藝，二人難分上下，只是俠孃的氣力稍弱而已。少林僧非常稱讚俠孃的功夫，說:“你的武功，已經可以橫行天下了，復仇對你來說是易如反掌的事。只是你的仇人現在命數未盡，加上一些人的助力，一時還難以推倒，但只要你有耐心，最終他還是會敗在你的手下的。”俠娘臨行前，主持和尚諄諄叮囑:“如果遇到少年書生，切勿輕易以身心相許，否則將功虧一讚。”
俠娘得此忠告，遂離少林寺，北行到山西，於市中賣藝。眾人見一孤女獨行到此，以為是借比武擇婿，於是趨之若鶩。俠娘外表茬弱，眾人不識深淺，皆來嘗試，結果紛紛敗在俠娘手下。有一個和尚攜重金而來，聲稱:“如俠娘勝，則奉上重金;如俠娘敗，則娶之為婦。”俠娘羞紅了臉，恨其無禮，於是使出少林武功。和尚見此情狀，忽然大呼日:“你是我的師妹，我知罪了!”於是贈以重金，行禮而去。
這時雍正皇帝已經得到其黨羽的報告，知道俠娘武藝高強，異乎常人，後必為患。雍正皇帝與眾喇嘛商量，準備用大清的刑法處置俠娘。喇嘛說:“不行，這個女子有劍術，很難制服，只能用其他的辦法慢慢地籠絡她。”雍正皇帝領悟了喇嘛的意思，便私下囑咐張廷玉等文士說:“能娶奇女俠娘為妻的人，一定給他高官厚祿。”
張廷玉等人不知道皇上究竟是什麼意思，回去後便與幕僚商議。幕僚中有一個士人說:“我知道皇上的意思，而且我也認識俠娘，她一向十分看重文人學士。過去我因為怕受連累不敢與她接近 現在既然皇上有旨，我當竭盡全力履行旨意。”
這時候，俠娘正在景縣、滄州一帶賣藝，士人很快趕到了那裡。這個人原是呂留良門人的同族，早年曾與俠娘同窗習文。俠娘矢志不嫁，所以雖曾對此人有好感，最後仍決然離去，現在她孤身一人，特別引人注目，見士人來訪，便與他扮作假夫妻，迷惑別人視線，以達到復仇的目的。
俠娘偕同士人去拜訪虯髯公，虯髯公大吃一驚說:“俠娘也有丈夫了?”俠娘急忙說:“師傅為什麼這樣小看我?這只是假夫妻而已。”虯髯公說:“我當然瞭解你，剛才不過是開個玩笑。倒是現在我又收了一個女弟子，功夫與你不相上下。真是天然公例，物必有偶。”說上完便一讓其女弟子出來見客。
只見這女子年齡約模十五六歲，容貌嬌好，嫵媚動人，而眉宇間饒有英氣。虯髯公說:“這個女孩名叫魚娘，也是一個奇女子。”
俠娘與魚娘一見如故，無話不談。魚娘對俠娘說:“姐姐你如此高才，卻和這庸俗男子同進同出，真是讓人笑話!如果他再不知趣離去，我就去替姐姐殺了他!”俠娘聽了，覺得很有道理，準備打發士人離去。誰知士人已有所察覺，星夜逃回京城去了。沒過多久，搜捕俠孃的命令便傳了出來。
這時魚娘說:“不入虎穴，焉得虎子!我們與其留在這裡被那些貪官汙吏抓去，還不如進京，等待機會行事!”於是二人便一起趕往京城。
她們在客店裡又遇到出走的士人，他裝扮成一副落魄倒媚的樣子，述說離別後的種種不幸遭遇。俠娘信以為真，十分同情，便讓他做自己的助手，她所有的信函來往，均由士人代筆。對外他們雖仍然以夫婦相稱，只是有名無實。
不久，俠娘與魚娘前往宮中打探情況，發現宮中似乎有所準備，魚娘懷疑地說:“這是怎麼回事，難道我們身邊有奸細不成?”
後來有一天，士人剛寫完一封密信，正巧有朋友來請他赴宴，信放在桌上未及收藏，為魚娘所得，拆閱密信，見信中將俠娘和魚孃的情況報告給某官員再轉呈朝廷。魚娘看完信，急忙找到俠娘說:“這件事已被我不幸而言中，這真是養虎貽患啊!”俠娘說:“既然如此，今晚我們就開始行動。你在這裡等那個傢伙，我先一個人去探探路。”
到了晚上，士人大醉而歸，見魚娘獨會一室，俠娘不在，以為有機可乘，遂起了不良之心。原來士人只知道俠娘武功高強，並不知魚娘也是女中豪傑。因此他藉著酒意，調戲魚娘。魚娘見狀，厲色警告士人，不要輕舉妄動，打算等俠娘回來再處置這個傢伙。誰知士人不聽，愈逼愈急。魚娘大怒之下，將士人劫出去，結束了他的狗命。然後她便越牆而出，直奔宮中。此時宮中一片大亂，只聽得有人傳旨召大學士入官，宣讀遺詔。
魚娘知大事已成，大仇已報，心中大喜，即奪門而出。有人發現了她，鳴槍射擊，幸未擊中。魚娘脫身之後，擔心客店的人命案被人發現，又不知俠娘生死存亡，只得急忙趕往虯髯公家 到家一看，虯髯公剛死沒幾天，魚娘痛哭憑弔，行大禮後離去。魚孃家原在微山湖中漁舟隊裡，離開京城之後，她便回到了家鄉，終日思念俠娘。
恍惚間又是十年過去了。一次，魚娘因事漫遊泰山，登上山頂，觀日出。忽然發現對面石上站著一位梳著高髻的女子，神采飛揚，有凌雲之氣。定睛一看，發現是俠娘。舊友重逢，悲喜交集，喜極而泣，互敘別後經歷，並立即相約西遊峨嵋，穿越苗嶺，然後進入西藏，朝至於以後的故事，就沒有人知道了。