《关东女侠》讲述了日寇入侵东北时期，一位绿林女侠的悲壮抗战故事。
故事开始于日寇入侵东北，绿林好汉关东好救下被日军欺辱的少女，少女加入绺子后苦练骑术与枪法，成为“关东女侠”。关东好被捕后，她率队劫法场，却因日军偷袭致使关东好重伤，临终前关东好将绺子大旗交予她后按规矩自尽。
接任大当家的关东女侠为报仇进城，发现妓女三月兰冒用自己名号诱杀日军。她劝三月兰停手，却意外卷入日军追捕，最后与二当家四虎联手歼灭了浴池内的日军。此后，她与四虎互生情愫，但因过往创伤压抑着感情。
攻打孤山镇时，绺子遭叛徒柳大川背叛，损失惨重。关东女侠与四虎扮作夫妻潜入县城，处死柳大川并救下被日军押赴刑场的三月兰。然而，四虎为报复日军，抓来日本少女纵容手下施暴，关东女侠震怒，严惩参与者，按规矩判处四虎死刑，考虑到情分决定成婚后再行刑。
大婚之夜，日军突袭老营，绺子成员伤亡殆尽，关东女侠与四虎被俘。最终，二人从容走向刑场，牺牲于茫茫雪原。这部影片以抗战为背景，展现了女性在乱世中的成长与反抗，交织着复仇、情义与悲剧命运，还曾获柏林电影节银熊奖最佳剧本。
