未来世界，日本建立了名为“ASY”的防卫组织，其内在目的是对抗暗中操控日本的黑暗组织“城护众”。为了与“城护众”制造的怪异僵尸战斗，ASY开发了名为“钢仙”的巨大机器人。然而，在第一次公开作战中，钢仙却意外将一艘客轮卷入战火。就在此时，一名神秘少女突然降临，她不仅轻而易举地破坏了钢仙，其真实立场更成为谜团——对于人类而言，她究竟是敌还是友？这名少女名为楼兰，是一个只记得自己名字的神秘少女。她拥有感应“钢仙”与僵尸并本能与其战斗的能力。平时的楼兰是个天然呆且没有常识的可爱少女，但在战斗时会化身为发色变金的冷酷战士。在与青年铁也相处的日子里，楼兰逐渐明白了战斗并非快乐之事，性格也由好战变得犹豫，并慢慢坠入爱河。青年那智铁也居住在东京桃源乡，过去曾是“城护众”的一员，背负着沉重过往的他最终脱离了组织。他偶然捡到了楼兰并与她共同生活，教会了楼兰战斗并非一切，同时也渐渐对她心生爱意。令人意外的是，铁也的身体拥有着不可思议的再生能力。此外，一位身姿与楼兰极其相似、名为“万华”的少女也开始在暗中行动。她拥有与楼兰类似的战斗能力，对楼兰充满仇视，每次现身都欲将其打败。万华的真实身份究竟是谁？她的出现，又将把楼兰与铁也的命运推向何方？