《鲸鱼之子们在沙丘上歌唱》砂刑历93年——　　被砂海覆盖的世界中有一群人生活在小岛一般的漂泊船“泥鲸”上。　　这个完全与外界隔离的岛上有513人。　　分为拥有以感情发动源的超能力“情念动”却寿命较短的“印”，和没有超能力却寿命较长的“无印”两族的他们，形成小共同体并平稳地度日。　　岛上的记载员“印”族的查可洛某日在调查漂流到“泥鲸”的废墟船时，遇见了神秘少女“莉可斯”。这次岛上人第一次与外界的接触，这会成为打开新世界的福音吗——？