ベルゼブブは「冥界の王子」として有名ですが、一般に仲間の悪魔からは「王子」としか呼ばれません。彼は人間と悪魔が住む不毛の荒野であるサンドランドに住んでいますが、そこでは水の供給が貪欲な人間の王によって管理されています。ベルゼバブは人間と比較的調和して生きようとします。彼は定期的に人間から水を盗みますが、彼と彼の仲間の悪魔が生き残るために必要な量しか摂取しません。単なる退屈から、ベルゼバブと泥棒と呼ばれる賢い悪魔は、サンドランドの住民のニーズを満たす可能性があるとらえどころのない湖を見つける探求にラオ保安官に加わります。長い間失われた湖を探す中で、トリオは何度か王の軍隊と対峙し、多くの謎の背後にある真実を発見します。ベルゼバブは、王の軍隊と戦い、横暴な人間の王を倒すために、強化された視力と悪魔のような力を老保安官に与えます。