Depois de ficar cerca de dois anos aprisionado por uma bruxa no funco do oceano, e de retornar da própria morte numa sinistra ilha, Hellboy regressa de um exílio auto-imposto desde que se demitiu do Bureau de Pesqisa e Defesa Paranormal.
Porém, mal assenta novamente os pés no mundocivilizado, e ele já é capturado por uma confraria de bruxas cujo propósito é sagrá-lo seu novo rei. Caso não aceite, será entregue à poderosa feiticeira Baba Yaga.