Hellboy, preso entre os mundos do sobrenatural e do humano, luta contra uma antiga feiticeira empenhada em vingar-se.