被砂海覆盖的世界中有一群人生活在小岛一般的漂泊船“泥鲸”上。岛上的记录员“印”族的查可洛某日在调查漂流到“泥鲸”的废墟船时，遇见了神秘少女“莉柯丝”。这次岛上人第一次与外界的接触，这会成为打开新世界的福音吗——？