故事发生在日寇入侵我国东北三省之时。绿林好汉关东好,在一个偶然的机会救下了惨遭日军轮奸的少女。少女被救后毅然加入了以关东好为首领的绺子,并渐渐练就一身好骑术和一手好枪法,被人们誉为关东女侠。一次,关东好被日军抓去,在被押往刑场的路上,关东女侠率马队飞驰而来,救下关东好。混乱中,日本小队长击中关东好。关东好的伤势日趋恶化,一天,在老营关东好当众宣布将绺子大旗交给关东女侠,从此她将成为一方绿林的头领--大当家,按山寨规矩,关东好宣布完举枪自毙。第二天,关东女侠只身策马进城为关东好报仇。身为二当家的四虎紧随其后。关东女侠扮成男商人进城后,发现一名叫三月兰的妓女凭借自己的姿色每晚设计诱杀日军,随后便在墙上留下关东女侠的大名。关东女侠劝其不要再打自己的旗号。正说着,遇上日军来追捕。关东女侠慌忙躲避,误入日军浴池,在四虎的配合下,将浴池中的日军全部击毙。日久天长,关东女侠与四虎相互爱慕,但每想到那不堪回首的往事,关东女侠只得将爱深埋心底。关东女侠率队协同其他绺子攻打孤山镇,却被投靠日本人的柳大川抄了后路,伤亡惨重。关东女侠和四虎扮成夫妻去县城找柳大川报仇,看到三月兰被日军押向了法场。当晚,关东女侠率四虎、万炮等人摸入日军县大队处死了柳大川,全歼日军。几天后,四虎为给关东女侠报当年之仇,独出心裁,抓来一日本少女让手下弟兄将其轮奸,并东女侠闻讯赶来,盛怒之下抽了四虎一记耳光,并端枪向参与其事的人疯狂扫射。按规矩参与轮奸的人罪当处死,四虎也在其中。关东女侠念及情份,决定与四虎成亲,三天后再执行枪决。三天后的凌晨,日军摸入老营,喝得烂醉的弟兄们惨遭杀害,关东女侠、四虎也双双被擒。关东女侠、四虎等人从容走向刑场,枪响了,关东女侠、四虎缓缓地倒在茫茫的雪原之中。
第二次世界大战期间,中国河北挂甲台村的农民马大三(姜文饰)在日本人的统治下过着平静的生活。一个晚上,游击队绑架了日军陆军士兵花屋小三郎(香川照之饰)和翻译董汉臣,把他们捆绑塞入麻袋放在马大三家里,并吩咐马好好看管,几天后的大年三十来带人。马大三和村民战战兢兢地看守两人,花屋小三郎和董汉臣数次发出求救信号,皆被村民化解。半年过去了,村民们担心事情暴露,却又不敢把花屋等放了。 马大三最终被董汉臣说动,把花屋和董送到了日军宪兵队驻地,以换取粮食。日军宪兵军官酒冢猪吉是花屋的同乡。他表面上对马等人客气,但背后指责花屋让皇军蒙耻并殴打了他。宪兵队整队去马的村子里和村民联欢送粮,酒到酣时却乍露杀机。