Di sebuah dunia yang diselimuti oleh lautan pasir yang tak berujung, berlayarlah sebuah pulau yang dikenal sebagai Paus Lumpur. Di pedalamannya terdapat sebuah kota kuno, di mana sebagian besar penduduknya dikatakan "Ditandai", sebuah sifat bermata dua yang memberikan mereka kemampuan supernatural dengan mengorbankan kematian yang terlalu cepat. Chakuro adalah pengarsip desa; masih muda dan penuh rasa ingin tahu, dia menghabiskan waktunya untuk mendokumentasikan penemuan pulau-pulau yang baru ditemukan. Namun, masing-masing pulau itu seperti pulau yang ditinggalkan, kecuali sisa-sisa peninggalan orang-orang yang pernah tinggal di sana.Untuk pertama kalinya dalam enam bulan, sebuah pulau lain terlihat di cakrawala, sehingga Chakuro dan teman-temannya bergabung dengan kelompok pengintai. Selama ekspedisi, mereka menemukan sisa-sisa peradaban kuno. Dan di dalam salah satu peninggalannya yang runtuh, Chakuro menemukan seorang gadis yang akan mengubah takdirnya dan dunia di dalam Paus Lumpur yang ia kenal.