Di dunia yang ditutupi oleh lautan pasir tak berujung, ada sebuah pulau yang dikenal sebagai Paus Lumpur. Di bagian dalamnya terletak sebuah kota kuno, di mana mayoritas penduduknya dikatakan “Ditandai”, sebuah sifat bermata dua yang memberi mereka kemampuan supernatural dengan mengorbankan kematian sebelum waktunya. Chakuro adalah pengarsip desa; muda dan ingin tahu, dia menghabiskan waktunya untuk mendokumentasikan penemuan pulau yang baru ditemukan. Tapi masing-masing seperti yang lainnya—ditinggalkan kecuali sisa-sisa dari mereka yang tinggal di sana sejak 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 ketahui.