1950 yılının soğuk ve karanlık gecesinde, Appalachian Dağları’nın derinliklerinde eski bir varlık uyanmaya başladı. Bu bölge, yüzyılların karanlık sırlarını ve doğanın zorluklarını içinde barındıran bir yerdir. Hellboy ve Paranormal Araştırma ve Savunma Bürosu’nun cesur ajanı Bobbie Jo Song, burada bir görev için bulunduklarında, karşılarına çıkan tehditlerin doğanın ötesinde olduğunu fark ederler. Onları bekleyen tehlike, 18. yüzyıldan kalma bir savaş vurguncusu olan Jeremiah Witkins’in ruhunun etkisi altındaki karanlık bir topluluktur. Bu topluluk, Crooked Man olarak bilinen, cehennemin derinliklerinden geri dönen bir varlık tarafından yönetilmektedir. Hellboy’un geçmişiyle de derin bağlantıları olan bu varlık, ikilinin karşılaşacağı zorlukları daha da artırır. Hellboy ve Bobbie Jo, bu lanetli topraklardan kaçmak ve Crooked Man’in acımasız planlarını engellemek için tüm güçlerini ortaya koyar.