故事发生在日本侵略者入侵中国东北三省的时候。亡命之徒擅长关东，偶然救了被日军轮奸的女孩。少女获救后，毅然加入以关东豪侠为首的乐队，逐渐练就了一手好骑术和好枪法，被誉为关东女人。有一次，关东被日军抓住，在去刑场的路上，关东女人率领骑兵疾驰，救了关东。混乱中，日本队长打关东打得好。关东豪的伤势越来越严重。有一天，老营里的关东豪公开宣布，要把儿子的大旗交给关东女。从此，她将成为一个绿林的领袖——大宗师。按照山寨的规矩，关东豪宣布自己中枪了。第二天，关东女人独自骑马进城，为关东报仇。两大高手四虎紧随其后。关东女人扮成男商人入城后，发现一个叫马奇兰的妓女，每天晚上都凭借她的美貌设计引诱和杀害日军，然后在墙上留下关东女人的名字。关东女人劝她不要再打自己的旗号了。就在这时，日本人追了过来。关东女人慌忙逃走，误入日本澡堂。在四虎的配合下，她把浴池里的日军全杀了。久而久之，关东女人和四虎相爱了，但每次想起可怕的过去，关东女人都要把爱深埋心底。关东女子协同其他儿子带领队伍攻打孤山镇，但投靠日军的刘大川抄后路，伤亡惨重。关东妇人和四虎扮成夫妻，前往县城向刘大川报仇，看到兰在三月被日军带往朝廷。当夜，关东妇人带领四虎、一万炮等人进入日军县城大队执行刘大川，歼灭日军。几天后，为了给关东女人报仇，四虎想出了自己的主意。他们抓了一个日本女孩，让她的兄弟轮奸她。东方女人听到这个消息，给了四虎一记耳光，并向涉案人员开枪。按规矩参与轮奸的要处死，四虎也在其中。考虑到她的感情，关东女人决定和四虎结婚，然后在三天后执行死刑。三天后，凌晨，日军摸老营，醉兄弟被杀，关东女人和四虎双双被俘。关东女人、四虎等人从容走到刑场，枪声大作。关东女人和四虎慢慢的倒在茫茫的雪地里。