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