在红赫星球上，地表发生了灾变，人们被迫迁至高达十几公里的云端上生活，居住在由巨大蒲公英树改造的城邦。每当天灾降临，领航员驾驶蒲公英种子飞行器穿越锈尘风暴，帮助人们寻找新的家园，而被遗弃的蒲公英城邦则成为了神秘而无法预测的遗迹。 　　黑甲银发的神秘女子“心锈”，作为拥有异能，领导佣兵的圣殿圣女，在一次进入蒲公英遗迹开采能量晶石的任务中，遭遇了被晶石异化的怪物群袭击，全军覆灭。在危急关头，一位名叫丹迪的小男孩救了心锈。心锈惊讶地发现，这鬼灵精怪的丹迪竟是曾经探索过多个遗迹的飞行器领航员。为了完成自己的使命，心锈承诺日后帮助丹迪寻找失踪的父亲，作为回报，丹迪同意与心锈一同冒险，深入遗迹底部，寻回遗落的晶石采集器。从此，性格不同的两人开启了一段亦敌亦友的冒险旅程……