Sand Land e un tărâm misterios unde demonii și oamenii supraviețuiesc cu greu într-un deșert complet arid. În speranța că vor găsi o sursă de apă, prințul demonilor Belzebut, demonul Banditul și un om, șeriful Rao, fac echipă și pleacă în călătorie în căutarea Izvorului Legendar.