Cuando un nuevo líder enemigo hace su aparición, con el objeto de agitar a los seres mitológicos marginados, intentando recuperar el mundo y eliminar a los hombres, Hellboy, Liz, Abe y un recién llegado Johan Krauss deberán viajar a Europa del Este a detener demonios, trolls y otras criaturas.