隋唐时期，由于隋炀帝的昏庸无道，战乱四起，英雄辈出，其中不乏一些女中豪杰。其中，新月娥是备受称赞的巾帼英雄，被誉为“隋唐第一女将”。然而，她的一生虽然短暂却充满了传奇色彩。令人遗憾的是，这位女将的结局十分悲惨，她在新婚之夜却不幸丧命于丈夫之手。
新月娥在瓦岗寨的一战中一举成名。她单杀罗士信，生擒程咬金，成为人们铭记的名字。瓦岗寨起义是因为隋炀帝的暴政，导致民不聊生，百姓流离失所。瓦岗寨的大多数都是平民百姓，他们代表了广大人民的愿望。而新月娥和她的哥哥新文礼却是隋炀帝的将领，因此注定了两方之间将发生一场恶战。
新文礼接到剿灭反贼的命令后，前去应战，但不幸落败，成了残疾。看到兄长受辱，新月娥决定为他报仇。她前往瓦岗寨与瓦岗军交战。罗士信是瓦岗寨的虎将，武艺高强，但被新月娥设下的圈套所败。随后，程咬金被生擒。新月娥的勇武令她声名大噪，被尊称为巾帼将军。然而，正当她沉浸在喜悦中时，一场阴谋悄然展开。
原来，程咬金被擒只是徐茂公和程咬金的计谋。新月娥已经到了婚龄，但一直没有成婚。她的哥哥想通过她的婚姻来提高家族的地位。徐茂公和程咬金得知了这一情况，决定利用美男计来迷惑她。他们派出王伯当去营救程咬金。王伯当是一位俊美的男子，迥异于新月娥一直以来所接触的粗豪男子。新月娥一见钟情，迅速陷入了情网。
王伯当以释放俘虏和献出虹霓关为条件，与新月娥成亲。新月娥感到无比喜悦，向兄长和嫂嫂告知此事，但不料他们因不堪受辱而自杀。新月娥为了阻止他们的干涉，将他们关进了房间。然而，她没有料到的是，王伯当并不是真心爱她，而是将她视为工具。当新月娥期待已久的新婚之夜到来时，王伯当却用长枪刺穿了她的腹部，隋唐第一女将在新婚之夜上了绝路。
新月娥无法相信自己的眼睛，她如此期盼的婚礼最终成为了她的葬礼。她深爱的丈夫竟然是杀害她的凶手，这样的命运令人可怜、悲哀又叹息。
