They were both real and non-physical. They existed as creatures of shadow and magic, whose bodies existed slightly out of phase with our reality. As such, they were damned hard to kill or contain. Only magic seemed to impact them in any way. 