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