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