Hellboy (Jack Kesy) strandet in den 1950ern zusammen mit Bobbie Jo Song (Adeline Rudolph), der neuen Agentin des Bureau for Paranormal Research and Defense, in den Appalachen, wo das Duo über eine abgelegene Siedlung stolpert. Dort treiben Hexen ihr Unwesen, angeführt vom Crooked Man (Martin Bassindale), den Hellboy noch gut aus seiner eigenen Vergangenheit kennt.