Hellboy is an amazing book. It's hilarious and has a captivating story that I can't stop reading. There's also a subtle hint of creepiness in it with a touch of classic heroism.
All of Hellboy's villains are occult or supernaturally based, so yes, a lot of them are demons, witches, satanist priests, etc. Hellboy's job is dealing with all of those people.