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