В далеком 517-ом году остров Британия страдал от чумы, которую наслала колдунья по имени Вивьен Нимуэ, так же известная как Кровавая королева. Лишь легендарный Артур из Камелота своим мечом Экскалибур сумел сразить ее и разрезать на куски, спрятав по всей стране, чтобы ведьма не воскресла.
В наше время Охотник на монстров, которого зовут Хеллбоя ведет охоту на Эстебана Руиса в Тихуане. Его жертва превратилась в вампира и представляет большую угрозу для окружающих. Перед смертью, упырь сообщает, что грядет конец света. Эти слова настораживают главного героя и он принимает решение вернуться в Бюро паранормальных явлений расположенное в штате Колорадо. Его приемный отец Тревор Бруттенхольм приказал назначить Хеллбоя главой организации. Леди Хаттон, обладающая даром предвидения, раскрывает тайну прошлого рогатого защитника человечества, он сам пришел из ада.