История начинается с романтической переписки. Американский выпускник Скотт Томас, разочаровавшись в отношениях с девушкой, находит утешение в общении с жителем Германии по имени Майк, не подозревая, что за ником скрывается обаятельная Мике. Когда правда вскрывается и Скотт понимает, что влюбился, он принимает импульсивное решение — отправиться на другой конец света, чтобы найти её.
Во время Второй мировой войны отчаянные нацисты, теряющие позиции, проводят тайный ритуал, призвав из иного измерения могущественного демона. Их план превратить потустороннее существо в оружие победы рушится, когда союзники захватывают эксперимент. Так на свет появляется Хеллбой — существо с каменной правой рукой, рогами и душой, способной на выбор.