Dans un monde désertique où les démons et les humains souffrent d'une pénurie d'eau extrême, le prince des démons Beelzebub, le démon Thief et le shérif humain Rao partent à l'aventure à la recherche de la Source légendaire, quelque part en plein milieu du désert.