Seorang doktor bernama Ed di Scrap Iron City menemui mayat mekanikal seorang gadis muda di atas gunung sampah pada suatu hari. Ternyata kepalanya masih dalam animasi yang digantung Ed berjaya menghidupkannya semula dan menamakannya sebagai Kelly, tetapi dia telah kehilangan ingatan sebelumnya. Selain menjadi doktor, Ed ternyata seorang pemburu bonus. Semasa pertempuran untuk menangkap penjenayah, dia sangat menyedari kegelapan Kota Besi Scrap, jadi dia berharap Kelly dapat menjalani kehidupan yang bahagia seperti seorang gadis biasa. Tetapi secara kebetulan, dia mendapati bahawa Kelly tahu seni mempertahankan diri Marikh purba yang hilang "Teknik Mecha". Walaupun ingatannya hilang, tubuhnya berdarah dengan darah melawan, menyebabkan dia mendaftar sebagai pemburu bonus tanpa mengira bantahan Ed. Sifat Kelly sebenarnya sangat baik, tetapi kebanggaan dan daya saingnya membawa banyak masalah kepadanya. Ditambah dengan kemahiran mecha yang sangat baik dan kuasa tempur yang kuat, dia ditakdirkan untuk bertarung tanpa henti.