故事发生在砂刑历93年。一艘名为“泥鲸”的漂泊船上,生活着513名居民。他们分为两个种族——拥有超能力的“印族”,以及没有超能力的“无印族”,相比于印族,无印族拥有更长的寿命。某一日,一个名为莉柯丝(石见舞菜香配音)的少女被一位名叫查克罗(花江夏树配音)的少年发现在了废墟之中,当男孩遇见女孩,命运的齿轮开始了转动。 莉柯丝开始了在泥鲸的生活。德高望重即将成为下一任领导人的斯沃(岛崎信长配音)、对岛屿外的世界充满了好奇的奥尼(梅原裕一郎配音)、天真可爱不谙世事的萨米(金元寿子配音),在岛上,每一段相遇都会交织出一段新的乐章。。未来某天,地球上突然迎来一群不速之客。为数众多的外星机器人出现在各大城市,它们体形巨大,强悍无敌,可以瞬间将攻击者气化,这使人类感受到空前的压迫和危机。
军队长官普瑞特(Darren Dalton 饰)夜间执行任务,抓到两个具有人类体貌特征的男性(Bug Hall 饰)和女性(Sinead McCafferty 饰)机器人。普瑞特连夜审问,却未得到任何线索。不久,女性机器人向善良的士兵麦伦(C. Thomas Howell 饰)吐露了入侵地球的原因:原来拥有高等智慧的外星人始终在观察地球,当它们发现人类过度发展毁灭性武器,并且已经威胁到地球的安全之时,外星人决定采取行动,或者眼看着地球毁灭,或者毁灭人类以拯救这颗美丽的星球……。