话说很久以前，在十万大山脚下，北部湾海边，有个村子叫竹山村，那里的人们勤劳、善良，以种地，捕鱼为生。
那时候的山林茂密，猛兽四出，危害百姓。夜里，有只饿虎从海对面的山脚下，游水来到村边。这里的村子都有土地神守着，老虎不敢冒然入村，就到土地庙前问土地公，说要进村吃个人，问土地公答不答应，土地公公当然不肯了，老虎很恼火，但它也不敢造次，只是用虎爪把香炉旁的杯子拨翻，再发出一声低沉的虎啸，把全村人震得大惊，然后悻悻而回。
村子有土地公公护佑，海上则有三婆婆保护着，那岸上有三婆婆的庙宇，非常灵验，对渔民是有求必应。村的北边有座山叫尖山，秀丽挺拔，终年云雾缭绕，传说有仙人居住。尖山的东边靠近海的地方，也有座大山，方圆几百里，高入云端，常有怪兽出没，当地人称它大岭。大岭的南部是广阔的北部湾海了，那条从西方赶来的北仑河在这里流入海里去。
在海边，有个后生叫方郎，长得高大英俊，他平时除了出海捕鱼，就在屋里读书，那朗朗的书声伴随着海风飘到很远，鱼儿成群的在海里边游边听他的读书声。有一天，方郎出海打鱼，抓到一条红色的鲤鱼，鲤鱼的嘴蠕动着，似乎在说什么，那眼睛看着他，泪水流了下来。方郎感到很惊异，也不忍心抓它回去，就放了红鲤鱼。晚上，方郎一回到家就看到有个身穿红衣服的姑娘在家里，这姑娘非常漂亮，自称是红姑，前来感谢方郎的救命之恩。原来红姑就是那北仑河的河神，她偶然来到海里游玩，听见他的读书声，再遇到方郎，产生了爱慕之情，就这样，俩人相识后相爱了。红姑经常带方郎去河里捕鱼，去海里抓龙虾，到龙宫里采明珠；方郎则带红姑上尖山摘鲜花，去大岭打野兽，到家里读书，他们非常的恩爱。
却说当年法海和尚，把人家许仙和白娘子夫妻俩活生生的给拆开了，还把白娘子压倒在雷锋塔下，玉帝怪他多管闲事，涂炭生灵，要惩罚他，法海一时害怕，跑到螃蟹的壳里躲了起来。多年后，玉帝把这事给忘了，法海也偷偷的从蟹壳里钻出来，不敢跑多远，就在村里的大岭脚下，搭建寺院修炼。尖山上的仙人不愿与他来往，他也只好和大岭上的巨鼠怪兽为伴。说来也怪，那法海就是看不惯这些神仙眷侣卿卿我我的，原来法海就是当年牛郎放牧的那头牛。人家都说一人得道，鸡犬升天，可牛郎和织女上天了，却忘了把它带上来，它非常生气，跑到南海观音菩萨那里去诉苦，菩萨可怜它，把它收留下来，日子长了，居然修炼成人，有了佛法，却不学好，打着人神不能相爱的旗号，管人闲事。那天，被他看见方郎和红姑俩人，不禁妒火中烧，这下，他们要倒霉了。
法海回到山上，差使两个鼠妖，趁红姑不在，偷偷的把方郎抓走了。方郎被关在一间小屋里，那两个鼠妖在外面把守。红姑回来看不到情郎，就四处寻找，问那婆婆，却说不曾看见，问那尖山上的仙人，也说不知道，问那村东头的榕树娘娘，还是不清楚去了那里。到最后，村里的土地公公告诉了红姑，是法海抓了方郎。红姑知道法海法力高深，还有鼠妖的帮助，就连夜请了各路神仙朋友，决定与法海较一生死，救出方郎。
在大岭的山脚下，方郎被关进那里的屋子，双手反绑住。高山的深夜里还有点冷，那两个鼠妖在屋外围着一堆火，把守着门口。方郎想念红姑，一直睡不着，快到天亮时，迷迷糊糊的合上眼，却见一个白胡子老人叫他赶快走，还把他推了一下，方郎一下醒过来，走到门口看了看，见那两个妖精在地上睡着了，于是他用火把手上的绳子烤断，悄悄地走了。
那天正好是三月三，红姑带领河兵河将来到海上，趁着海潮到大岭的山脚下。三婆婆踩着海浪前来相助，东边的千年榕树娘娘提着长长的树鞭飞过来，岸边守护一号界碑的碑神也扛着大石过来，还有其他各路的神仙都来助阵。法海和巨鼠怪驱赶大岭山上的妖精和这些神仙杀了起来。一时间，天昏地暗，雷鸣电闪，狂风暴雨卷着几丈高的海浪涌向大岭。大家正打得难分难解，尖山的仙人把尖山移动起来，飞向法海和巨鼠怪砸去，那鼠怪连忙伸长嘴，把身子变得非常大，用嘴巴把那尖山接住，三口两口，啃了一大半去，只剩下一小截飞回原处。这时候，北部湾海神从遥远的南海赶回，带着虾兵蟹将对大岭又发起另一轮进攻，而法海则祭起那钵盘，钵盘瞬间变得巨大，把这些兵将全都吸了进去。红姑赶紧念起咒语，大叫，水淹大岭。顿时，几十丈高的巨浪扑向大岭，那些高山立即被淹没在海水当中，而这大岭平时早已被鼠怪们挖空了，被海水一浸泡，就松软了，慢慢倒了下来，只剩下两堆土岭，鼠精们也大都被淹死了。法海见此大怒，又用钵盘把海水吸了，还要用钵盘把神仙们装进去，正在这危急关头，碑神赶紧祭起一号神碑，那神碑夹着道道金光往法海砸去，砸中了钵盘，落在地上，榕树娘娘用树鞭把它卷了过来，法海见大势已去，只得落荒而逃。剩下的那只巨鼠怪，也被神碑砸中，大吐一口黄水出去，倒下死了。
这一仗，红姑他们大获全胜，然而那巨鼠怪临死前吐出的黄水却是毒水，洒向村里，村子的人都得了一种怪病，身子和脸上都黄黄的，全身无力。很多神仙都束手无策，无计可施，只有那见多识广的海神告诉红姑，要到天上的银河边偷取王母娘娘的玉薯才能治好村民的病，不过这玉薯由天上的织女种植，平时看得紧，要到七月七，牛郎和织女一年一次的相会时，才有机会。
那玉薯长在银河边上，三千年才能结一次薯，神仙吃了可以与天地同寿，凡人吃了可医治百病，长生不老。王母娘娘平时也舍不得吃，只有在三千年一次的玉薯大会时才拿出与各界神仙共享。自从织女私会牛郎后，王母就罚她种玉薯，每天用相思郎君的泪水浇淋，那晶莹的泪珠一滴滴地落下，玉薯就一点点的生长。
七月七日到了，红姑和方郎向碑神借来神碑，骑着它飞去银河。这时的织女与牛郎正在银河上空相会。很顺利的来到银河边岸上，在一片闪着晶光的薯地里，费了很长时间才能找到一条玉薯，红姑把它揣在怀里，然后和方郎骑着神碑下来。快要到竹山村上空时，却忽然看到黑压压的一大群天兵天将在北仑河上。原来，红姑和方郎商量去取玉薯时，被一只老鼠偷听到了，跑去告诉法海和尚，法海知道立功的机会来了，就在他们俩上银河时，法海就上天庭告诉了玉帝，玉帝大怒，叫法海带领天兵天将去抓拿。这法海狡猾，来个守株待兔，希望能够人赃俱获。
法海一见到他们，就大喊着，叫他们投降。红姑那肯，想掉头就走，不料，那天兵举起弓箭，在法海的号令下，一阵弓弦声响，只见弓箭齐发，俩人顿时被万箭穿心，鲜血在瞬间染红衣裳，染红了洁白的玉薯。红姑在最后，挣扎着把被血染红的玉薯，抛向大地，然后他们化为一道红光奔向西下的太陽，悲壮地死去了。而那条被染红的玉薯，一到地上就钻进地里，地上立刻长出绿油油的叶子，那叶子见风就生长，一会儿就长满了整个村子，还结出一串串的薯来，但那薯不是洁白的，而是红通通的，非常好看，村民们吃了，那怪病就好了。法海找遍了整个村庄却再也看不到那银河边长的玉薯来，只看到北仑河边长出的红薯，他丢了玉薯，害怕玉帝惩罚，又悄悄地躲进蟹壳里去，再也不敢出来。
村里的人们很爱吃红薯，小孩子们更喜欢用泥块砌的窑来烤红薯吃，那样烤出来的红薯粉晶爽口，又香又甜。可是，那大岭的巨鼠怪死后，变成窑鬼，偷吃红薯，聪明的孩子们就想出一个办法来骗它，那就是用树叶包些木炭和泥块，走到河边，用力扔进水里，愚蠢的窑鬼不知道，以为红薯被丢到水中，就连忙跳进去捞取。有些到过村子的外地人惊奇地发现，这里的百岁老人很多，据他们的一番调查后得出的结论是，那些老人都爱吃红薯。于是红薯传出去了，传到很远，直到京城，而红薯也成了贡品，成了皇帝餐桌上的美食了。
红姑和方郎死后，变成一对海鸥，整天厮守着，永不分离。每到太陽西下时，它们就和那随风飘动的云朵相互追逐着，形成了海鸥飞处彩云飞的美丽境观。在这里，每到三月三，北部湾海面都要狂风暴雨，浪高几丈，那是海神在纪念红姑了，而到了七月七，成群的海鸥低低掠过海面，然后不停地发出沉沉的哀鸣声。当有人将红薯抛向空中时，那些海鸥就抢着衔回来，这成了当地一大奇观。人们为了纪念红姑，就叫这红薯为红姑，听久了，大家都听成了红姑娘。