Çöl Diyarı, iblislerin ve insanların çorak bir çölde yaşamlarını sürdürdüğü gizemli bir dünyadır. Habis Prens Beelzebub, Hırsız adında bir iblis ve Şerif Rao adında bir insan, su kaynaklarını yenileme umuduyla bir araya gelir ve Efsanevi Memba'yı aramak için bir yolculuğa çıkarlar.