故事发生在日寇入侵我国东北三省之时。绿林好汉关东好在一个偶然的机会救下了惨遭日军轮奸的少女。少女被救后毅然加入了以关东好为首领的绺子,并渐渐练就一身好骑术和一手好枪法,被人们誉为关东女侠。一次,关东好被日军抓去,在被押往刑场的路上,关东女侠率马队飞驰而来,救下关东好。混乱中,日本小队长击中关东好,导致其伤势日趋恶化。一天,在老营关东好当众宣布将绺子大旗交给关东女侠,并举枪自毙。关东女侠为给关东好报仇,只身策马进城,发现一名叫三月兰的妓女设计诱杀日军,随后在墙上留下自己的大名。关东女侠劝说三月兰后,与四虎合作击毙日军。关东女侠与四虎相互爱慕,但因往事无法在一起。在一次攻打孤山镇的战斗中,他们被投靠日本人的柳大川偷袭,伤亡惨重。关东女侠和四虎扮成夫妻去县城找柳大川报仇,当晚率队处决柳大川及日军。几天后,四虎为抓来日本少女并让手下弟兄轮奸,女侠盛怒之下抽了四虎耳光并扫射参与者。按规矩,参与轮奸的人罪当处死,但关东女侠念及情份,决定与四虎成亲,三天后再执行枪决。三天后的凌晨,日军摸入老营,关东女侠、四虎及弟兄们惨遭杀害,从容走向刑场,倒在茫茫的雪原之中。