隋末唐初之際，天下出現了無數英雄好漢，比如槍術無雙的羅成，福將程咬金等等。提起隋末唐初之際的奇女子，人們首先會想到貌美如花，慧眼識英雄的紅拂女。關於紅拂女的身世有兩個版本的傳說，第一個傳說稱：紅拂女本名叫作張出塵，她的父親是南陳將領張忠肅。南陳覆滅以後，成為了俘虜的張出塵和其母，被隋文帝賞賜給了楊素。

另一個傳說稱：張出塵本是平民家的女兒，因家境貧寒迫於生計，張出塵被賣入了楊素的府中做侍女。紅拂女不但和李靖，虯髯客發生了一系列情感故事，她更是跟自己的丈夫李靖多次相助李世民。其實在隋末唐初之際，還有一位不遜於紅拂女的奇女子存在。這位女子曾誅殺羅士信，生擒程咬金，但可惜的是她卻在新婚之夜命喪丈夫之手，這位女將名叫新月娥。

在揚州玉璽會之時，秦瓊和瓦崗寨眾將士率兵前去攻打揚州。此時揚州的守將是赫赫有名的四猛之一：新文禮。秦瓊眾人在面對新文禮的時候一度久戰不下。為了儘快攻佔揚州，秦瓊只好讓羅士信前去迎戰新文禮。二人交手僅幾個回合，新文禮就命喪羅士信之手。就在瓦崗寨眾將士歡呼雀躍之時，新文禮的妹妹新月娥，得知了自己哥哥的死訊，立刻前來會戰羅士信。

羅士信看前來邀戰的是一個女人，根本沒將對方放在眼裡。但令人意外的是，羅士信卻被新月娥用暗器當場射殺在陣前。瓦崗寨的眾將士眼看羅士信被一名女子誅殺，覺得倍感受辱，於是眾人選擇群起而攻之。誰曾想瓦崗寨的眾將士，不敵新月娥，反倒是被新月娥逐一生擒。在新月娥活捉的瓦崗寨眾將之中，不但有福將程咬金，還有長相英俊的王伯當。新月娥一下子就看上了王伯當，想要嫁給王伯當為妻的新月娥，更是將哥哥的仇拋擲在了腦後。新月娥提出只要王伯當迎娶自己，自己就會獻關投降。在瓦崗寨眾人極力的撮合下，王伯當答應娶新月娥，很快二人便準備成親。

但那個時候的男人，都認為兄弟如手足，女人是可以隨時捨棄的衣服。雖然王伯當也很喜歡新月娥，但在他心中，卻還一直記掛著為瓦崗寨兄弟報仇，洗刷恥辱之事。於是在成親當晚，王伯當趁著新月娥毫無防備，偷襲殺死了未婚妻。想必新月娥到死都不會相信，誅殺自己的竟然是，自己心儀已久的未婚夫。其實仔細想一想，如果王伯當真的這麼快忘記了，瓦崗寨眾兄弟受辱之仇，坦然的迎娶新月娥為妻，那麼他在瓦崗寨眾兄弟的心中，一定是不講義氣之人。

三十歲尚未嫁人的新月娥，根本沒有考慮這麼多。雖然新月娥武藝高強，但她依然是一名女子，依然會為情所困。評書《興唐傳》中，關於王伯當誅殺新月娥的原因還有另外一個版本。在瓦崗寨眾將士攻打虹霓關時，一經交手總兵新文禮就被打成了重傷。無奈的新文禮只能讓自己的妹妹新月娥來幫自己守關。此時的新月娥已經三十多歲，新文禮一直想利用自己貌美的妹妹攀附權貴。

隨後迎戰瓦崗軍的新月娥，不但利用飛刀，金鏢射殺了羅士信，還接連生擒了程咬金、李如珪、齊國遠三將。當王伯當出戰新月娥之時，新月娥一下子就看上了英俊瀟灑的王伯當。新月娥陣前提親，告訴瓦崗寨眾人，只要王伯當娶自己為妻，自己就將獻出虹霓關。在徐茂公，秦瓊等人的極力勸說下，王伯當最終答應了迎娶對方的要求。這時新月娥的兄長得知妹妹將要獻關的訊息，趕緊前來阻止。誰曾想新月娥為了嫁給王伯當，不但擒拿了自己的兄嫂，還極力勸說兄長投降瓦崗寨。不願投降的新文禮夫婦，自刎於新月娥面前。王伯當得知自己的未婚妻逼死了兄嫂，心生厭惡之情，再加上羅士信之死的舊恨。一氣之下的王伯當，突然偷襲，一槍刺死了毫無防備的新月娥。

此時瓦崗軍已經改名為西魏軍，皇帝是李密。西魏軍雖然得到了虹霓關，但因王伯當擅自誅殺降將之事，讓守關的隋軍將士無不感到心寒，不願意歸附西魏。徐茂公覺得王伯當誅殺新月娥是不顧全大局，於是徐茂公就將王伯當誅殺降將之事上報給了李密，希望李密能夠懲處王伯當以正軍法。誰曾想李密卻覺得王伯當做得很對，並沒有追究王伯當的責任。李密寬恕了王伯當，卻讓徐茂公看出對方並非難成大事之人，隨即徐茂公準備投靠李世民。而另一邊的王伯當卻將李密視為知己，從此對李密忠心不二。