被镇压千年的上古魔尊东方青苍重临三界，一经复生便掀起仙魔大战，却因灵力未复被战神九渊重伤。为脱身，魔尊与司命座下小仙小兰花互换灵魂，却不想难以控制魔力的小兰花，竟失手拍死自己的仙身，两人陷入共用一个身体的窘境。无奈之下，两人踏上寻找新肉身的旅途。一路上，两人历经种种，打打闹闹中小兰花对东方青苍暗生情愫，却不知此时的东方青苍只将她当做复活上古战神赤地的工具，而平静之下一场更大的阴谋正悄然进行……
故事发生在砂刑历93年。一艘名为“泥鲸”的漂泊船上，生活着513名居民。他们分为两个种族——拥有超能力的“印族”，以及没有超能力的“无印族”，相比于印族，无印族拥有更长的寿命。某一日，一个名为莉柯丝（石见舞菜香 配音）的少女被一位名叫查克罗（花江夏树 配音）的少年发现在了废墟之中，当男孩遇见女孩，命运的齿轮开始了转动。 莉柯丝开始了在泥鲸的生活。德高望重即将成为下一任领导人的斯沃（岛崎信长 配音）、对岛屿外的世界充满了好奇的奥尼（梅原裕一郎 配音）、天真可爱不谙世事的萨米（金元寿子 配音），在岛上，每一段相遇都会交织出一段新的乐章。
