The world is a desolate wasteland called SandLand, inhabited by humans and demons. Water costs a lot of money so the people of SandLand thirst constantly. An old sheriff asks Beezlebub to help find the elusive Phantom Lake.