被砂海覆蓋的世界中有一羣人生活在小島一般的漂泊船“泥鯨”上。島上的記錄員“印”族的查可洛某日在調查漂流到“泥鯨”的廢墟船時，遇見了神秘少女“莉柯絲”。這次島上人第一次與外界的接觸，這會成爲打開新世界的福音嗎——？