Стареющий наемный убийца с богатым послужным списком понимает, что его лучшие годы давно позади, и скоро придётся уйти на покой. Однако, по старой дружбе, он соглашается на последнее прибыльное дело, не осознавая, что переходит дорогу силам, имеющим огромное влияние в криминальном мире.
В центре истории находится провинциальный бизнесмен Мейнард, которого ошибочно принимают за легендарного Бигфута во время его пьяной прогулки по городу в костюме гориллы. Вскоре эта новость попала в СМИ и вызвала нешуточный ажиотаж, в результате чего в городок, переживающий не лучшие времена, хлынули туристы.
С тех пор как Джинни решила порвать с ним, Мартин не может прийти в себя. Его квартира постепенно превращается в помойку, как и вся его незамысловатая жизнь, которая так и катилась бы под откос, если бы однажды на его пороге не появился мистер Галло, злобный и надменный папаша Джинни. Какое-то время назад он потерял связь со своей дочкой и Мартин — его единственная зацепка. Несмотря на все его протесты, мистер Галло, не привыкший получать отказы, втягивает Мартина в безбашенное ночное приключение на улицах Лос-Анжелеса.
После того как древнее перемирие между человечеством и тайным миром было нарушено, на Земле вот-вот разверзнется ад. Безжалостный принц Нуада, хочет уничтожить человечество. Хэллбою предстоит сразиться с беспощадным диктатором и его воинами. Вместе со своей командой «Бюро Паранормальных Исследований и Развития» он будет бороздить границы двух миров — нашего и скрытого, где самые невероятные существа обретают плоть. Хэллбою, порожденному обоими мирами, но не принадлежащему ни одному из них, предстоит нелегкий бой.