在不久的将来，东京将成立两个主要组织来夺取“最强武器”：旨在开发最强武器的制导重工业和操纵遗传因素创造优秀人类的NSWF。他们的共同目标是获得终极武器“WITCHBLADE”，该武器拥有最强的力量，只能由选定的女性操纵。地震发生六年后。。。
某一日，一个名为莉柯丝（石见舞菜香 配音）的少女被一位名叫查克罗（花江夏树 配音）的少年发现在了废墟之中，当男孩遇见女孩，命运的齿轮开始了转动。 莉柯丝开始了在泥鲸的生活。德高望重即将成为下一任领导人的斯沃（岛崎信长 配音）、对岛屿外的世界充满了好奇的奥尼（梅原裕一郎 配音）、天真可爱不谙世事的萨米（金元寿子 配音），在岛上，每一段相遇都会交织出一段新的乐章。
