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