20XX年，第三次世界大战爆发后，日本变得无法无天，缺乏安全感，长期生活在对无情暴徒的恐惧中，但也有以抓暴徒为生的赏金猎人。在赏金猎人中，有一位被誉为最强、最好、最漂亮的女猎人。穿着特别神秘的机甲，没有人能打败她。大家都叫她“钢铁女孩”。钢女葵石忘记了自己原来的身份。为了得到记忆恢复器，她不惜一切代价铲除所有暴徒。一个曾经是好战分子的暴徒，斯帕蒂党，一早就知道了她的计划，却对逐渐逼近殖民地的杀手一无所知。