在那隋唐风云际会的时期，英雄豪杰辈出，而其中竟隐藏着一位非凡的女中豪杰，她便是那武艺超群的新月娥。

新月娥乃是虹霓关守将新文礼的胞妹，她不仅容貌艳丽，且武艺超凡绝伦，令人惊叹。新文礼因觉着妹妹过于出众，致使新月娥年届三十仍未婚配。他们兄妹长久地镇守虹霓关。直至新文礼遭瓦岗军重创，新月娥这才挺身而出，接替兄长之职，成为虹霓关的主将。

新月娥善使一把绣绒大刀，更拥有自家独有的暗器柳叶飞刀、金镖以及红锦套索等。凭借其精湛的武艺，使得瓦岗寨的众多英雄好汉都吃了大亏，像罗士信、程咬金等厉害角色皆未能幸免，足见这隋唐第一女猛将实力之强悍。

新月娥做好一切准备后，单人独骑出关挑战瓦岗诸位英雄。首先败在她手下的便是隋唐四猛之首的罗士信。罗士信以力大无穷著称，遇到新月娥便二话不说猛力攻击。新月娥见此情形，知其是个有勇无谋之辈，遂佯装败退。结果成功将罗士信引入事先设好的陷阱，当场就把这位力大无穷的好汉斩杀。

罗士信被杀后，徐茂公又遣混世魔王程咬金出战。程咬金躲避不及新月娥掷出的飞刀，被刺落马下生擒入关。虽说程咬金武艺不精，但他口才极佳。新月娥便未杀他，改为囚禁。

随后的几场战斗中，新月娥越战越勇，瓦岗寨损兵折将，先后折损了鲁明星、鲁明月、屈突星、屈突盖、牛盖、金成、李如珪、齐国远等八位将领。一时间让瓦岗寨束手无策，瓦岗诸将对她无可奈何。

最终权衡之下，决定派出神箭王伯当出战，期望以他的百步穿杨之技制服新月娥。这一遭可不得了，尚未出嫁的新月娥一眼就看中了俊美的王伯当。论武艺，王伯当绝非新月娥敌手。仅数回合，新月娥便趁机诈败而走，王伯当顺势追击。待二人来到僻静处，新月娥向王伯当表明心意。不仅如此，她还希望能与王伯当结为夫妻，甚至愿意献关并释放所有瓦岗好汉。王伯当得知新月娥心意后，假意满口应承。二人遂约定好相关事宜。

次日凌晨，王伯当依着军师徐茂公的嘱咐来到虹霓关前准备接收。但其间却出了个小插曲，那忠心于大隋的兄长新文礼不愿随妹妹一同投降瓦岗，还说这是瓦岗的阴谋不可轻信。奈何新月娥铁了心要嫁给王伯当，便将不愿归降的兄长嫂嫂关在屋内，最终致使新文礼夫妇自杀身亡。

新月娥依约献了虹霓关，也释放了以程咬金为首的瓦岗众将，大家都很高兴不费一兵一卒就接手了虹霓关，还顺带增添了一位猛将。但当程咬金出城后向大家讲述新月娥献关的具体经过时，提及了愚忠的新文礼夫妇。此时的王伯当在旁听闻后更是气愤不已，认为新月娥逼死了自己的兄嫂，乃无情无义之人。结果到了晚上，他遇到了与兄弟们一同喝酒的新月娥，看到这般豪放的女子，王伯当愈发厌恶。于是便拿起旁边的尖枪径直刺向毫无防备的新月娥，新月娥当场丧命。

着实可惜了这位隋唐第一女猛将，为了与心爱之人在一起，不惜舍弃一切。最终却被这负心的男人一枪刺死，真是枉费了新月娥的一片深情。而王伯当最终被万箭穿心而死，也算是罪有应得吧。