在未來，由空中都市沙雷姆掌控一切的世界。被留在地面的少數人類聚集在從沙雷姆排出到地面上的垃圾場周圍，艱辛地生活著。住在廢鐵鎮的醫生．依德，找到埋在瓦礫堆裡的合成人少女的頭部，讓她重生。這個被取名為凱麗的少女心中保有「戰鬥血液的記憶」沉睡著⋯⋯！