Dive into a desert world where both humans and demons suffer from an extreme water shortage. Play as and watch the Fiend Prince, Beelzebub, Sheriff Rao, and demon Thief set off on an adventure in search of a Legendary Spring hidden in the desert. Introducing himself as a "super evil fiend", Beelzebub has a pure heart like a little boy but has superhuman strength and telepathic abilities. Rao, a small-town sheriff, seeks the aid of demons to save all of Sand Land from the water shortage. Thief, a wise old demon with thieving abilities also accompanies Beelzebub and Rao on their adventure.