El món és un erm desolat anomenat Sandland, habitat per humans i dimonis. L'aigua és molt cara i la gent de Sandland pateix sempre set. Un vell xèrif demana a Beezlebub que l’ajudi a trobar l'esquiu llac Phantom i això els durà a enfrontar-se a l'exèrcit del rei.