Di dunia yang tertutup oleh lautan pasir yang tak berujung, ada sebuah pulau yang dikenal sebagai Paus Lumpur berlayar. Di bagian dalamnya terletak sebuah kota kuno, di mana mayoritas penduduknya dikatakan “Ditandai,” suatu sifat bermata dua yang memberi mereka kemampuan supernatural dengan mengorbankan kematian sebelum waktunya. Chakuro adalah pengarsip desa; muda dan penasaran, ia menghabiskan waktunya untuk mendokumentasikan penemuan pulau-pulau yang baru ditemukan. Tapi masing-masing seperti sisanya ditinggalkan kecuali sisa-sisa orang-orang yang tinggal di sana lama.

Untuk pertama kalinya dalam enam bulan, pulau lain melintasi cakrawala, jadi Chakuro dan teman-temannya bergabung dengan kelompok pramuka. Selama ekspedisi, mereka menemukan sisa-sisa peradaban kuno. Dan di dalam salah satu reruntuhannya, Chakuro menemukan seorang gadis yang akan mengubah takdirnya dan dunia di dalam Paus Lumpur seperti yang dia tahu.