Действие фильма разворачивается в годы Второй мировой войны, когда семья офицера СС получает новый дом в уединенном месте рядом с одним из концлагерей. Восьмилетний Бруно, как и большинство детей его возраста, не имеет представления о том, что происходит за высоким забором, окружающим лагерь, а взрослые намеренно скрывают от него правду, объясняя странные вещи вокруг незначительными причинами.
После событий первой части Хэллбою и его команде из Бюро Паранормальных Исследований и Развития приходится вновь выходить на связь с миром скрытых существ, живущих бок о бок с человечеством. Древнее перемирие между двумя мирами трещит по швам: могущественный правитель эльфов Нюма решает нарушить договор и пробудить легендарную Золотую армию — бессмертных механических воинов, созданных для...