In the barren Sand Land, a human named Sheriff Rao decides to head out in search of the Legendary Spring to save his people who are dying of thirst. The Fiend Prince Beelzebub and the demon burglar, Thief, soon join him, but what awaits the unlikely trio are desert monsters and nefarious bandits.