Hellboy u yetiştiren babası Profesör Trevor yıllar önce insanlarla mistik yaratıklar arasında yaşanan eski bir savaşın anlatıldığı bir masaldan bahsetmiştir Bu masala göre bir cin yalnızca Elves Kralı ve onun soyundan gelenlerin kontrol edebileceği bir ordu yaratır...