Berlatar di dunia yang tertutup oleh lautan pasir tak berujung, ada sebuah pulau yang dikenal sebagai Paus Lumpur. Di pedalamannya terdapat kota kuno, di mana mayoritas penduduknya memiliki “kutukan,” sebuah sifat seperti pedang bermata dua yang memberi mereka kemampuan supranatural dengan mengorbankan umur mereka sebagai gantinya. Bercerita tentang seorang pemuda bernama Chakuro yang berumur 14 tahun, ia adalah seorang petugas arsip didesanya, ia menghabiskan waktunya untuk mendokumentasikan penemuan pulau-pulau yang baru ditemukan. Semua orang Paus Lumpur adalah sisa-sisa orang-orang yang tinggal di sana dari sejak lama. Chakuro memiliki rasa ingin tahu yang tinggi, dari kecil ia belum pernah bertemu dengan orang yang berasal dari luar Paus Lumpur. Untuk pertama kalinya, sebuah pulau lain melintasi di tempat mereka, jadi Chakuro dan teman-temannya memutuskan untuk bergabung dengan kelompok pengintai. Selama ekspedisi, mereka menemukan sisa-sisa peradaban kuno. Dan di dalam salah satu reruntuhannya, Chakuro menemukan seorang gadis yang baru pertama kali ia temui. Dari sinilah cerita dimulai yang mungkin akan mengubah takdirnya dan dunia di dalam Paus Lumpur.