故事产生在日寇入侵我国东北三省之时。绿林铁汉关东好，在一个有时的机遇救下了惨遭日军轮奸的少女。少女被救后毅然进入了以关东好为首领的绺子，并逐渐练就一身好骑术和一手好枪法，被人们誉为关东女侠。一次，关东好被日军抓去，在被押往刑场的路上，关东女侠率马队飞驰而来，救下关东好。紊乱中，日本小队长击中关东好。关东好的伤势日益恶化，一天，在老营关东好当众公布将绺子大旗交给关东女侠，从此她将成为一方绿林的头目--大当家，按盗窟规矩，关东好公布完举枪自毙。第二天，关东女侠只身策马进城为关东好报仇。身为二当家的四虎紧随厥后。关东女侠扮成男贩子进城后，发明一位叫三月兰的妓女凭仗自己的姿色每晚设计诱杀日军，随后便在墙上留下关东女侠的台甫。关东女侠劝其不要再打自己的灯号。正说着，遇上日军来追捕。关东女侠急忙躲避，误入日军混堂，在四虎的配合下，将混堂中的日军全数击毙。经年累月，关东女侠与四虎相互爱慕，但每想到那不胜回首回头回忆的旧事，关东女侠只得将爱深埋心底。关东女侠率队协同其他绺子攻打孤山镇，却被投奔日本人的柳大川抄了后路，伤亡惨重。关东女侠和四虎扮成夫妻去县城找柳大川报仇，看到三月兰被日军押向了刑场。当晚，关东女侠率四虎、万炮等人摸入日军县大队正法了柳大川，全歼日军。几天后，四虎为给关东女侠报昔时之仇，独出机杼，抓来一日本少女让手下弟兄将其轮奸，并东女侠闻讯赶来，盛怒之下抽了四虎一记耳光，并端枪向介入其事的人疯狂扫射。按规矩介入轮奸的人罪当正法，四虎也在此中。关东女侠念及情份，决议与四虎成亲，三天后再履行枪决。三天后的清晨，日军摸入老营，喝得烂醉的弟兄们惨遭杀戮，关东女侠、四虎也双双被擒。关东女侠、四虎等人自在走向刑场，枪响了，关东女侠、四虎缓缓地倒在茫茫的雪原当中。
