故事发生在日寇入侵我国东北三省之时。绿林好汉关东在一个偶然的机会救下了惨遭日军轮奸的少女。少女被救后毅然加入了以关东好为首领的绺子，并渐渐练就一身好骑术和一手好枪法，被人们誉为关东女侠。一次，关东好被日军抓去，在被押往刑场的路上，关东女侠率马队飞驰而来，救下关东好。混乱中，日本小队长击中关东好。关东好的伤势日趋恶化，一天，在老营关东好当众宣布将绺子大旗交给关东女侠，从此她将成为一方绿林的头领大当家，按山寨规矩，关东好宣布完举枪自毙。第二天，关东女侠只身策马进城为关东好报仇。身为二当家的四虎紧随其后。关东女侠扮成男商人进城后，发现一名叫三月兰的妓女凭借自己的姿色每晚设计诱杀日军，随后便在墙上留下关东女侠的大名。关东女侠劝其不要再打自己的旗号。正说着，遇上日军来追捕。关东女侠慌忙躲避，误入日军浴池，在四虎的配合下，将浴池中的日军全部击毙。日久天长，关东女侠与四虎相互爱慕，但每想到那不堪回首的往事，关东女侠只得将爱深埋心底。关东女侠率队协同其他绺子攻打孤山镇，却被投靠日本人的柳大川抄了后路，伤亡惨重。关东女侠和四虎扮成夫妻去县城找柳大川报仇，看到三月兰被日军押向了法场。当晚，关东女侠