廢鐵城中一位叫艾德的醫生，有天在垃圾山上找到一個少女的機械殘軀。原來她的腦袋還保持著假死的狀態，艾德成功把她救活並為她改名為凱麗，但她已失去了以前的記憶。艾德除了是醫生外，原來也是獎金獵人。在緝捕犯人的戰鬥他清楚知道廢鐵城的黑暗，所以他希望凱麗能像個普通女孩子般過著幸福 的生活。但在一次偶然的機會下，發現凱麗原來懂得已失傳的火星古武術「機甲術」。

雖然記憶失去，但她身體流著戰鬥的血，令她不理艾德的反對而登記成為獎金獵人。凱麗的本性其實是很善良的，但她的自傲和好勝為她帶來不少麻煩。加上她優秀的機甲術技巧，強大的戰鬥力為她註定了要不停戰鬥的命運。