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

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