故事說原來身為江北六省綠林道上總瓢把子的冷麵閻羅胡柏齡，起初是個殺人如麻的黑道人物，後來在娶了溫柔善良的谷寒香之後，在她的影響下突然退出江湖而且洗心革面成了一個好人。

之後因為聽說部份綠林人物要在恆山上召開武林大會，選舉出綠林的盟主以便和武林各大門派對抗，他便抱著改革綠林的決心前往參加。途中救了義子白翎，同時得到了奇物「問心子」。之後他在恆山之會中技壓群雄，聯合鍾一豪、余亦樂二人，不但打敗了主辦人羅浮一叟霍元伽和嶺南二奇搜魂手巴天義、拘魄索宋天鐸，更破除了他們的陰謀，自此成為綠林盟主，在綠林中頗有聲望。並在迷蹤谷建立總部，然後又訂下四大戒律以約束他們不做壞事。而正派人士在打探消息的過程中，也因誤會使他的義兄神鞭飛梭萬曉光被武當紫陽道長所殺。

但是好景不常，因為不只是黑道人士不服他的做法，就連正派人士也無法了解他，再加上又有酆秋、鬼老水寒、人魔伍獨、毒火成全等老魔頭假借他的名義在落雁谷招集了正派的人想要一網打盡。胡柏齡知道了消息之後，便混在其中臥底，最後雖然破解了老魔頭們的陰謀，但他自己卻被少林、武當這些正派人士們所誤殺。

在胡柏齡死後，他的基業為人所佔，而他的妻子谷寒香在遭遇了如此大的打擊之後，立志要為夫報仇。從一個原本溫柔善良的人變成了一個不擇手段被仇恨沖昏頭的人。此後她化身成了紅花公主，一個美豔與殘忍齊名的人，只為到處尋找幫手，同時也想要學得一身武功以便復仇。她一路由江北找到江南，後來因故被抓到浙東的天台萬花宮，但也因此遇到了獨眼怪人佟公常，她假意嫁給佟公常，藉由佟公常的幫助，在短時間內便學到了一身高強的武功。她在學成後殺了佟公常並復出江湖。

谷寒香在復出江湖之後的第一件事，便是重回迷蹤谷，收服侵佔此谷的一叟二奇，奪回綠林盟主之位。並前往黑風峽，想要搶到陰手一魔所煉的毒藥「向心露」，以藉此控制黑道的高手，雙方大戰一場雖然沒抓到陰手一魔，但卻得到了向心露。在回程途中又遇到搶奪問心子的天池老怪龐士沖，且和正派人士大起衝突，在眾人合力下不但得勝，且抓了武當派的白陽道長。並得知迷蹤谷已被酆秋所佔，只好虛與委蛇設下宴席，成功的擒下酆秋以為己用。

其後，谷寒香知道了問心子乃前輩武林高人三妙書生的遺物，解開謎團便可以得到三妙書生的遺物。三妙書生不但武功奇高而且雜學亦多，為了復仇，她向少林寺天覺大師借得「寒犀刀」，剖開問心子後，重回天台萬花宮尋找三妙書生的遺物。雖然遇到了鬼老水寒、人魔伍獨、毒火成全等老魔頭的阻攔，不過她也在千鈞一髮之際，冒死進入了山腹中三妙書生的「問心齋」。不但親眼見到了已經高齡一百六十多歲的三妙書生本人，並得他的傳授，使她原本已經不錯的武功更上一層樓。只是三妙書生卻也規定谷寒香在學了他的武功之後終生只能殺四個人。

谷寒香後來在眾人的救援下脫困，此時天台山上已經聚集了許多的正派與綠林人物，雙方針鋒相對情勢危急，谷寒香為了不違背只殺四人的諾言，於是驅使黑道的老魔頭與正派高手捉對廝殺，雙方死傷慘重。谷寒香趁機殺了武當派的紫陽與金陽道長為夫報仇，卻也誤殺了自己的記名師父天明大師，在戰事結束後，谷寒香也自殺，做到了只殺四人的承諾。

這部小說是臥龍生與易容合作的作品，但是十分難得的是前後一貫，並不因為旁人的代筆而使故事產生敘述上的不一致。在武俠小說的世界中多是以英雄好漢來作為主角，以女性為主角的並不多見，本書開始是以胡柏齡為主角，但他的出現其實多是為了襯托真正主角谷寒香，書中特別著墨於谷寒香性情上的轉變。從本書的整體性看來，尚不失為一部值得一讀得武俠精品。