20XX年，第三次世界大战爆发后，日本变得无法无天，人人自危，长期活在对无情暴徒的恐惧下，但亦有以缉拿暴徒为生的赏金猎人。在一众赏金猎人中，有一位被誉为最强最好最美的女猎人。穿上特制的神秘机甲，简直无人能敌，大家称她为「钢铁少女」。葵诗，即钢铁少女，忘了自己原来的身份。为了得到记忆恢复器，她更不择手段将所有暴徒铲除。曾为武装分子的暴徒 —「斯巴提党」一早洞悉她的计划，而她却对正逐步逼近殖民地的杀手...

在20XX年，日本面临着最后一场战争的危机，一个军事公司开发的“大规模毁灭性超级武器”被恐怖组织夺走。同时，半机械人的克里斯·索奥托姆（Chris Saotome）被转换为杀戮武器，遇到了一个名叫萨拉的神秘女孩.......