故事发生在日寇入侵我国东北三省之时。绿林好汉关东好,在一个偶然的机会救下了惨遭日军轮奸的少女。少女被救后毅然加入了以关东好为首领的绺子,并渐渐练就一身好骑术和一手好枪法,被人们誉为关东女侠。一次,关东好被日军抓去,在被押往刑场的路上,关东女侠率马队飞驰而来,救下关东好。混乱中,日本小队长击中关东好。关东好的伤势日趋恶化,一天,在老营关东好当众宣布将绺子大旗交给关东女侠,从此她将成为一方绿林的头领--大当家,按山寨规矩,关东好宣布完举枪自毙。第二天,关东女侠只身策马进城为关东好报仇。身为二当家的四虎紧随其后。关东女侠扮成男商人进城后,发现一名叫三月兰的妓女凭借自己的姿色每晚设计诱杀日军,随后便在墙上留下关东女侠的大名。关东女侠劝其不要再打自己的旗号。正说着,遇上日军来追捕。关东女侠慌忙躲避,误入日军浴池,在四虎的配合下,将浴池中的日军全部击毙。日久天长...。在科技高度发达的未来世界,繁华堕落的马杜克市,醉生梦死,纸醉金迷。受万千宠爱、养尊处优的美丽少女露恩•芭洛特(林原惠美 配音),虽然从赌场经营者榭尔(中井和哉 配音)那里得到一切,但却抑制不住想要探寻自己真实身份的渴望。她的念头似乎触怒了专横的榭尔,因此惹来杀身之祸。危急之时,芭洛特得到犯罪搜查官乌夫库克博士(八岛智人 配音)的救助,并在马杜克紧急法令09的庇护和允许下,拥有了法令禁止的特殊能力。乌夫库克希望借助少女之手,揭露榭尔一系列的罪行。对她来说,这不啻为一次凶险的旅程……
本片根据冲方丁的科幻小说改编,为“壳中少女”三部曲中的第一部(另两部分别为“燃烧”和“排气”)。。