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