話說很久以前，在十萬大山腳下，北部灣海邊，有個村子叫竹山村，那裡的人們勤勞、善良，以種地，捕魚為生。
那時候的山林茂密，猛獸四出，危害百姓。夜裡，有只餓虎從海對面的山腳下，游水來到村邊。這裡的村子都有土地神守著，老虎不敢冒然入村，就到土地廟前問土地公，說要進村吃個人，問土地公答不答應，土地公公當然不肯了，老虎很惱火，但它也不敢造次，只是用虎爪把香爐旁的杯子撥翻，再發出一聲低沉的虎嘯，把全村人震得大驚，然後悻悻而回。
村子有土地公公護佑，海上則有三婆婆保護著，那岸上有三婆婆的廟宇，非常靈驗，對漁民是有求必應。村的北邊有座山叫尖山，秀麗挺拔，終年雲霧繚繞，傳說有仙人居住。尖山的東邊靠近海的地方，也有座大山，方圓幾百里，高入雲端，常有怪獸出沒，當地人稱它大嶺。大嶺的南部是廣闊的北部灣海了，那條從西方趕來的北侖河在這裡流入海裡去。
在海邊，有個後生叫方郎，長得高大英俊，他平時除了出海捕魚，就在屋裡讀書，那朗朗的書聲伴隨著海風飄到很遠，魚兒成群的在海裡邊游邊聽他的讀書聲。有一天，方郎出海打魚，抓到一條紅色的鯉魚，鯉魚的嘴蠕動著，似乎在說什麼，那眼睛看著他，淚水流了下來。方郎感到很驚異，也不忍心抓它回去，就放了紅鯉魚。晚上，方郎一回到家就看到有個身穿紅衣服的姑娘在家裡，這姑娘非常漂亮，自稱是紅姑，前來感謝方郎的救命之恩。原來紅姑就是那北侖河的河神，她偶然來到海裡遊玩，聽見他的讀書聲，再遇到方郎，產生了愛慕之情，就這樣，倆人相識後相愛了。紅姑經常帶方郎去河裡捕魚，去海裡抓龍蝦，到龍宮裡采明珠；方郎則帶紅姑上尖山摘鮮花，去大嶺打野獸，到家裡讀書，他們非常的恩愛。
卻說當年法海和尚，把人家許仙和白娘子夫妻倆活生生的給拆開了，還把白娘子壓倒在雷鋒塔下，玉帝怪他多管閒事，塗炭生靈，要懲罰他，法海一時害怕，跑到螃蟹的殼裡躲了起來。多年後，玉帝把這事給忘了，法海也偷偷的從蟹殼裡鑽出來，不敢跑多遠，就在村裡的大嶺腳下，搭建寺院修煉。尖山上的仙人不願與他來往，他也只好和大嶺上的巨鼠怪獸為伴。說來也怪，那法海就是看不慣這些神仙眷侶卿卿我我的，原來法海就是當年牛郎放牧的那頭牛。人家都說一人得道，雞犬升天，可牛郎和織女上天了，卻忘了把它帶上來，它非常生氣，跑到南海觀音菩薩那裡去訴苦，菩薩可憐它，把它收留下來，日子長了，居然修煉成人，有了佛法，卻不學好，打著人神不能相愛的旗號，管人閒事。那天，被他看見方郎和紅姑倆人，不禁妒火中燒，這下，他們要倒霉了。
法海回到山上，差使兩個鼠妖，趁紅姑不在，偷偷的把方郎抓走了。方郎被關在一間小屋裡，那兩個鼠妖在外面把守。紅姑回來看不到情郎，就四處尋找，問那婆婆，卻說不曾看見，問那尖山上的仙人，也說不知道，問那村東頭的榕樹娘娘，還是不清楚去了那裡。到最後，村裡的土地公公告訴了紅姑，是法海抓了方郎。紅姑知道法海法力高深，還有鼠妖的幫助，就連夜請了各路神仙朋友，決定與法海較一生死，救出方郎。
在大嶺的山腳下，方郎被關進那裡的屋子，雙手反綁住。高山的深夜裡還有點冷，那兩個鼠妖在屋外圍著一堆火，把守著門口。方郎想念紅姑，一直睡不著，快到天亮時，迷迷糊糊的合上眼，卻見一個白鬍子老人叫他趕快走，還把他推了一下，方郎一下醒過來，走到門口看了看，見那兩個妖精在地上睡著了，於是他用火把手上的繩子烤斷，悄悄地走了。
那天正好是三月三，紅姑帶領河兵河將來到海上，趁著海潮到大嶺的山腳下。三婆婆踩著海浪前來相助，東邊的千年榕樹娘娘提著長長的樹鞭飛過來，岸邊守護一號界碑的碑神也扛著大石過來，還有其他各路的神仙都來助陣。法海和巨鼠怪驅趕大嶺山上的妖精和這些神仙殺了起來。一時間，天昏地暗，雷鳴電閃，狂風暴雨捲著幾丈高的海浪湧向大嶺。大家正打得難分難解，尖山的仙人把尖山移動起來，飛向法海和巨鼠怪砸去，那鼠怪連忙伸長嘴，把身子變得非常大，用嘴巴把那尖山接住，三口兩口，啃了一大半去，只剩下一小截飛回原處。這時候，北部灣海神從遙遠的南海趕回，帶著蝦兵蟹將對大嶺又發起另一輪進攻，而法海則祭起那缽盤，缽盤瞬間變得巨大，把這些兵將全都吸了進去。紅姑趕緊念起咒語，大叫，水淹大嶺。頓時，幾十丈高的巨浪撲向大嶺，那些高山立即被淹沒在海水當中，而這大嶺平時早已被鼠怪們挖空了，被海水一浸泡，就鬆軟了，慢慢倒了下來，只剩下兩堆土嶺，鼠精們也大都被淹死了。法海見此大怒，又用缽盤把海水吸了，還要用缽盤把神仙們裝進去，正在這危急關頭，碑神趕緊祭起一號神碑，那神碑夾著道道金光往法海砸去，砸中了缽盤，落在地上，榕樹娘娘用樹鞭把它捲了過來，法海見大勢已去，只得落荒而逃。剩下的那只巨鼠怪，也被神碑砸中，大吐一口黃水出去，倒下死了。
這一仗，紅姑他們大獲全勝，然而那巨鼠怪臨死前吐出的黃水卻是毒水，灑向村裡，村子的人都得了一種怪病，身子和臉上都黃黃的，全身無力。很多神仙都束手無策，無計可施，只有那見多識廣的海神告訴紅姑，要到天上的銀河邊偷取王母娘娘的玉薯才能治好村民的病，不過這玉薯由天上的織女種植，平時看得緊，要到七月七，牛郎和織女一年一次的相會時，才有機會。
那玉薯長在銀河邊上，三千年才能結一次薯，神仙吃了可以與天地同壽，凡人吃了可醫治百病，長生不老。王母娘娘平時也捨不得吃，只有在三千年一次的玉薯大會時才拿出與各界神仙共享。自從織女私會牛郎後，王母就罰她種玉薯，每天用相思郎君的淚水澆淋，那晶瑩的淚珠一滴滴地落下，玉薯就一點點的生長。
七月七日到了，紅姑和方郎向碑神借來神碑，騎著它飛去銀河。這時的織女與牛郎正在銀河上空相會。很順利的來到銀河邊岸上，在一片閃著晶光的薯地裡，費了很長時間才能找到一條玉薯，紅姑把它揣在懷裡，然後和方郎騎著神碑下來。快要到竹山村上空時，卻忽然看到黑壓壓的一大群天兵天將在北侖河上。原來，紅姑和方郎商量去取玉薯時，被一隻老鼠偷聽到了，跑去告訴法海和尚，法海知道立功的機會來了，就在他們倆上銀河時，法海就上天庭告訴了玉帝，玉帝大怒，叫法海帶領天兵天將去抓拿。這法海狡猾，來個守株待兔，希望能夠人贓俱獲。
法海一見到他們，就大喊著，叫他們投降。紅姑那肯，想掉頭就走，不料，那天兵舉起弓箭，在法海的號令下，一陣弓弦聲響，只見弓箭齊發，倆人頓時被萬箭穿心，鮮血在瞬間染紅衣裳，染紅了潔白的玉薯。紅姑在最後，掙扎著把被血染紅的玉薯，拋向大地，然後他們化為一道紅光奔向西下的太陽，悲壯地死去了。而那條被染紅的玉薯，一到地上就鑽進地裡，地上立刻長出綠油油的葉子，那葉子見風就生長，一會兒就長滿了整個村子，還結出一串串的薯來，但那薯不是潔白的，而是紅通通的，非常好看，村民們吃了，那怪病就好了。法海找遍了整個村莊卻再也看不到那銀河邊長的玉薯來，只看到北侖河邊長出的紅薯，他丟了玉薯，害怕玉帝懲罰，又悄悄地躲進蟹殼裡去，再也不敢出來。
村裡的人們很愛吃紅薯，小孩子們更喜歡用泥塊砌的窯來烤紅薯吃，那樣烤出來的紅薯粉晶爽口，又香又甜。可是，那大嶺的巨鼠怪死後，變成窯鬼，偷吃紅薯，聰明的孩子們就想出一個辦法來騙它，那就是用樹葉包些木炭和泥塊，走到河邊，用力扔進水裡，愚蠢的窯鬼不知道，以為紅薯被丟到水中，就連忙跳進去撈取。有些到過村子的外地人驚奇地發現，這裡的百歲老人很多，據他們的一番調查後得出的結論是，那些老人都愛吃紅薯。於是紅薯傳出去了，傳到很遠，直到京城，而紅薯也成了貢品，成了皇帝餐桌上的美食了。
紅姑和方郎死後，變成一對海鷗，整天廝守著，永不分離。每到太陽西下時，它們就和那隨風飄動的雲朵相互追逐著，形成了海鷗飛處彩雲飛的美麗境觀。在這裡，每到三月三，北部灣海面都要狂風暴雨，浪高幾丈，那是海神在紀念紅姑了，而到了七月七，成群的海鷗低低掠過海面，然後不停地發出沉沉的哀鳴聲。當有人將紅薯拋向空中時，那些海鷗就搶著銜回來，這成了當地一大奇觀。人們為了紀念紅姑，就叫這紅薯為紅姑，聽久了，大家都聽成了紅姑娘。