砂刑历93年。在无边际的沙海漂流的漂泊船“泥之鲸鱼”上生活着一群人。记录此生活的少年查克罗，在时隔半年才发现的漂流岛上，发现了衰弱的少女·莉柯丝。小岛的执行部即长老会，视莉柯丝为危险，并想要囚禁她，然而泥鲸的不良团体“体内鼹鼠”的领导，奥尼将她带走了。他让查克罗带路，以莉柯丝生活的“外面的世界”目标出发。