Dans un monde désertique où les démons et les humains souffrent d'une extrême pénurie d'eau, Beelzebub, le prince des démons, et Rao, un shérif de petite ville, forment une équipe-étiquette et partent à la recherche du lac Phantom quelque part dans le désert.