隋唐时期，英雄辈出，其中包括被大家耳熟能详的程咬金、尉迟敬德、秦琼等。说到女英雄，除了李渊的女儿平阳公主之外，就要数东方玉梅了。
东方玉梅出生于名将世家。她的父亲是北齐赫赫有名的大将东方彦，因此打小就对十八般武器很感兴趣。评书上说，她曾拜师双枪大将丁延平，学得一身武艺。她最擅长使用的兵器是亮银双枪。由于她的马术非常了得，常常能够在马上杀敌擒将。
后来，父亲去世，她不得不与哥哥一起四处流浪。有一次，二人经过虹霓关，当时奉命把守虹霓关的将领名叫辛文礼。他刚死了老婆，见东方玉梅长得花容月貌，所以就想娶其为妻。
东方玉梅喜欢宠妻狂魔，压根就不想嫁给他这样的油腻中年男人。但哥哥为了获得一官半职，就不住地劝她嫁人。她虽然是个女强人，但首先也是个女人，也想有个归宿，所以就答应了。本以为辛文礼会好好待她，没想到辛文礼这人不但酗酒，而且喜欢家暴。
东方玉梅本想离家出走，但哥哥由于被升官一直不肯离开，她也只好委曲求全呆在辛文礼的家中。
后来，瓦岗军打了过来。辛文礼率兵出战，没想到却被王伯的毒箭射中眼睛。回去没多久，就去世了。
东方玉梅虽然不喜欢辛文礼，但见到丈夫被射杀，还是非常愤怒。她立刻披上白色丧服，抡起亮银双枪要找王伯当报仇。但无论东方玉梅如何挑战，王伯当就是不应战。
王伯当派程咬金应战，程咬金却被她给活捉了。王伯当见形势不妙，只好亲自上阵，结果也被活捉。
东方玉梅拎其枪要杀王伯当，但王伯当却一副视死如归的样子。正在这时，没想到东方玉梅收起了枪，反而提出要嫁给王伯当。有这么一个大美人主动投怀送抱，岂不是一件大快人心的事？但王伯当却不这么认为。他反而对东方玉梅这种刚死了丈夫就想嫁人的女人很鄙视，所以严词拒绝了。
东方玉梅只好曲线救国，她让程咬金给自己当说客，并且答应程咬金，只要王伯当答应娶她，她愿意献上虹霓关。经过程咬金一番苦口婆心的劝说，王伯当也答应了。
但事坏就坏在程咬金的那张破嘴上。就在成亲当晚，程咬金不小心说错了话，刺激到了王伯当，使得婚礼没有进行下去。不过，后来王伯当却爱上了东方玉梅，两人又补办了一场婚礼。婚后不久，两人又生了个儿子叫王杰。
两人本来可以幸福美满地过下去，但瓦岗军的败亡彻底改变了这一切。瓦岗寨不复存在了，王伯当只好跟着瓦岗寨的首领李密一起逃亡，而东方玉梅与儿子则被送下了山。可惜的是王伯当在逃亡的过程中不幸被杀。
东方玉梅得知王伯当死后，伤心欲绝。但为了儿子，而活了下来，并且隐姓埋名隐居了起来。十年后，等东方玉梅带着儿子去瓦岗寨祭奠亡夫的时候，没想到却遇到了辛文礼的兄弟，结果东方玉梅不幸被杀，好在儿子躲过了一劫。
