该故事情节发生在砂刑历93年，讲述了一千一百三十一人在一艘称为"泥鲸"的流浪船上生活的情景。其中分为两类人群："印族"拥有独特的能力，而"无印族"不具备这种能力，一般而言后者寿命较长。一天早上，一个名叫莉柯丝的女孩在同伴查克罗的带领下被带到船上的废墟区发现，这一刻改变了两人的命运走向。随后，这名新人开始了她在这条航船上全新的生活经历。另外，备受尊敬并且有望成为未来的领导者的人物是一位名唤斯沃（由岛崎信长配音），他对外界充满了强烈的求知欲望。此外，还有一个被称为奥尼的年轻人也值得一提（他的声音由梅原裕一郎提供）。还有另一个天真未凿的角色名叫萨米，她的声音则是由知名声优金元寿子负责演出。在这个小小的岛屿上，每个人之间的相遇都是构成不同和谐乐章的重要部分。