故事發生在日寇入侵我國東北三省之時。綠林好漢關東好，在一個偶然的機會救下了慘遭日軍輪奸的少女。少女被救后毅然加入了以關東好為首領的綹子，并漸漸練就一身好騎術和一手好槍法，被人們譽為關東女俠。一次，關東好被日軍抓去，在被押往刑場的路上，關東女俠率馬隊飛馳而來，救下關東好。混亂中，日本小隊長擊中關東好。關東好的傷勢日趨惡化，一天，在老營關東好當眾宣布將綹子大旗交給關東女俠，從此她將成為一方綠林的頭領--大當家，按山寨規矩，關東好宣布完舉槍自斃。第二天，關東女俠只身策馬進城為關東好報仇。身為二當家的四虎緊隨其后。關東女俠扮成男商人進城后，發現一名叫三月蘭的妓女憑借自己的姿色每晚設計誘殺日軍，隨后便在墻上留下關東女俠的大名。關東女俠勸其不要再打自己的旗號。正說著，遇上日軍來追捕。關東女俠慌忙躲避，誤入日軍浴池，在四虎的配合下，將浴池中的日軍全部擊斃。日久天長，關東女俠與四虎相互愛慕，但每想到那不堪回首的往事，關東女俠只得將愛深埋心底。關東女俠率隊協同其他綹子攻打孤山鎮，卻被投靠日本人的柳大川抄了后路，傷亡慘重。關東女俠和四虎扮成夫妻去縣城找柳大川報仇，看到三月蘭被日軍押向了法場。當晚，關東女俠率四虎、萬炮等人摸入日軍縣大隊處死了柳大川，全殲日軍。幾天后，四虎為給關東女俠報當年之仇，獨出心裁，抓來一日本少女讓手下弟兄將其輪奸，并東女俠聞訊趕來，盛怒之下抽了四虎一記耳光，并端槍向參與其事的人瘋狂掃射。按規矩參與輪奸的人罪當處死，四虎也在其中。關東女俠念及情份，決定與四虎成親，三天后再執行槍決。三天后的凌晨，日軍摸入老營，喝得爛醉的弟兄們慘遭殺害，關東女俠、四虎也雙雙被擒。關東女俠、四虎等人從容走向刑場，槍響了，關東女俠、四虎緩緩地倒在茫茫的雪原之中。