Zandland is een mysterieuze wereld waar demonen en mensen moeten zien te overleven in een dorre woestenij. In de hoop om hun watervoorraad aan te vullen gaan de duivelprins Beëlzebub, de demon Dief en de mens, sheriff Rao, samen op reis om de Legendarische Bron te zoeken.