隋末唐初之際，天下出現了無數英雄好漢，比如槍術無雙的羅成，福將程咬金等等。提起隋末唐初之際的奇女子，人們首先會想到貌美如花，慧眼識英雄的紅拂女。關於紅拂女的身世有兩個版本的傳説，第一個傳説稱：紅拂女本名叫作張出塵，她的父親是南陳將領張忠肅。南陳覆滅以後，成為了俘虜的張出塵和其母，被隋文帝賞賜給了楊素。
另一個傳説稱：張出塵本是平民家的女兒，因家境貧寒迫於生計，張出塵被賣入了楊素的府中做侍女。紅拂女不但和李靖，虯髯客發生了一系列情感故事，她更是跟自己的丈夫李靖多次相助李世民。其實在隋末唐初之際，還有一位不遜於紅拂女的奇女子存在。這位女子曾誅殺羅士信，生擒程咬金，但可惜的是她卻在新婚之夜命喪丈夫之手，這位女將名叫新月娥。
在揚州玉璽會之時，秦瓊和瓦崗寨眾將士率兵前去攻打揚州。此時揚州的守將是赫赫有名的四猛之一：新文禮。秦瓊眾人在面對新文禮的時候一度久戰不下。為了儘快攻佔揚州，秦瓊只好讓羅士信前去迎戰新文禮。二人交手僅幾個回合，新文禮就命喪羅士信之手。就在瓦崗寨眾將士歡呼雀躍之時，新文禮的妹妹新月娥，得知了自己哥哥的死訊，立刻前來會戰羅士信。
但那個時候的男人，都認為兄弟如手足，女人是可以隨時捨棄的衣服。雖然王伯當也很喜歡新月娥，但在他心中，卻還一直記掛着為瓦崗寨兄弟報仇，洗刷恥辱之事。於是在成親當晚，王伯當趁着新月娥毫無防備，偷襲殺死了未婚妻。想必新月娥到死都不會相信，誅殺自己的竟然是，自己心儀已久的未婚夫。其實仔細想一想，如果王伯當真的這麼快忘記了，瓦崗寨眾兄弟受辱之仇，坦然的迎娶新月娥為妻，那麼他在瓦崗寨眾兄弟的心中，一定是不講義氣之人。
三十歲尚未嫁人的新月娥，根本沒有考慮這麼多。雖然新月娥武藝高強，但她依然是一名女子，依然會為情所困。評書《興唐傳》中，關於王伯當誅殺新月娥的原因還有另外一個版本。在瓦崗寨眾將士攻打虹霓關時，一經交手總兵新文禮就被打成了重傷。無奈的新文禮只能讓自己的妹妹新月娥來幫自己守關。此時的新月娥已經三十多歲，新文禮一直想利用自己貌美的妹妹攀附權貴。
隨後迎戰瓦崗軍的新月娥，不但利用飛刀，金鏢射殺了羅士信，還接連生擒了程咬金、李如珪、齊國遠三將。當王伯當出戰新月娥之時，新月娥一下子就看上了英俊瀟灑的王伯當。新月娥陣前提親，告訴瓦崗寨眾人，只要王伯當娶自己為妻，自己就將獻出虹霓關。在徐茂公，秦瓊等人的極力勸説下，王伯當最終答應了迎娶對方的要求。這時新月娥的兄長得知妹妹將要獻關的消息，趕緊前來阻止。誰曾想新月娥為了嫁給王伯當，不但擒拿了自己的兄嫂，還極力勸説兄長投降瓦崗寨。不願投降的新文禮夫婦，自刎於新月娥面前。王伯當得知自己的未婚妻逼死了兄嫂，心生厭惡之情，再加上羅士信之死的舊恨。一氣之下的王伯當，突然偷襲，一槍刺死了毫無防備的新月娥。
此時瓦崗軍已經改名為西魏軍，皇帝是李密。西魏軍雖然得到了虹霓關，但因王伯當擅自誅殺降將之事，讓守關的隋軍將士無不感到心寒，不願意歸附西魏。徐茂公覺得王伯當誅殺新月娥是不顧全大局，於是徐茂公就將王伯當誅殺降將之事上報給了李密，希望李密能夠懲處王伯當以正軍法。誰曾想李密卻覺得王伯當做得很對，並沒有追究王伯當的責任。李密寬恕了王伯當，卻讓徐茂公看出對方並非難成大事之人，隨即徐茂公準備投靠李世民。而另一邊的王伯當卻將李密視為知己，從此對李密忠心不二。