20XX年，第三次世界大戰爆發後，日本變得無法無天，人人自危，長期活在對無情暴徒的恐懼下，但亦有以緝拿暴徒為生的賞金獵人。在一眾賞金獵人中，有一位被譽為最強最好最美的女獵人。穿上特製的神秘機甲，簡直無人能敵，大家稱她為「鋼鐵少女」。葵詩，即鋼鐵少女，忘了自己原來的身份。為了得到記憶恢複器，她更不擇手段將所有暴徒鏟除。曾為武裝分子的暴徒 —「斯巴提黨」一早洞悉她的計劃，而她卻對正逐步逼近殖民地的殺手懵然不知。