『Children of the Whales』は、果てしない砂の海に覆われた世界を舞台に、漂流する島「泥クジラ」の内部に隠された町を描く。住民の大半はMarkedと呼ばれ、超常の力を得る代償として若くして命を落とすとされる。チャクロは村の記録係で、若く好奇心旺盛な彼は、新たに見つかった島の発見を記録することに時間を費やしている。しかし、どの島も似たり寄ったりで、そこにかつて住んでいた者たちの痕跡を残すばかりである。
6か月ぶりに別の島が地平線の向こうから姿を現し、チャクロは調査に向かう偵察隊の仲間に加わる。遠征のさなか、彼らは古代文明の名残を発見する。その崩れかけた遺構の一つの中で、チャクロは自らの運命と、彼が知る泥クジラの世界を変えることになる少女を見つける。その瞬間から物語は島の内部だけにとどまらず、孤立、記憶、そして外の世界との接触がもたらすかすかな希望をめぐる、より大きな対立へと彼を巻き込んでいく。