Em um mundo coberto por um mar infinito de areia, navega uma ilha conhecida como a baleia-lama. Em seu interior, encontra-se uma cidade antiga, onde se diz que a maioria de seus habitantes é Marcada, uma característica de dois gumes que lhes concede habilidades sobrenaturais à custa de uma morte prematura. Chakuro é o arquivista da vila; jovem e curioso, ele passa seu tempo documentando a descoberta de novas ilhas. Mas cada um é como o resto - abandonado, exceto pelos remanescentes daqueles que moravam lá há muito tempo. Pela primeira vez em seis meses, outra ilha atravessa o horizonte, então Chakuro e seus amigos se juntam ao grupo de observação. Durante a expedição, eles encontram vestígios de uma civilização arcaica. E dentro de um de seus restos mortais, Chakuro descobre uma garota que mudará seu destino e o mundo dentro da baleia de lama como ele a conhece.