廢鐵城中一位叫艾德的醫生，有天在垃圾山上找到一個少女的機械殘軀。原來她的腦袋還保持著假死的狀態，艾德成功把她救活并為她改名為凱麗，但她已失去了以前的記憶。艾德除了是醫生外，原來也是獎金獵人。在緝捕犯人的戰斗他清楚知道廢鐵城的黑暗，所以他希望凱麗能像個普通女孩子般過著幸福的生活。但在一次偶然的機會下，發現凱麗原來懂得已失傳的火星古武術「機甲術」。雖然記憶失去，但她身體流著戰斗的血，令她不理艾德的反對而登記成為獎金獵人。凱麗的本性其實是很善良的，但她的自傲和好勝為她帶來不少麻煩。加上她優秀的機甲術技巧，強大的戰斗力為她注定了要不停戰斗的命運。
