Hellboy, démon invoqué par la Seconde Guerre mondiale et élevé par les Alliés, a récemment quitté le Bureau de Défense et de Recherche sur le Paranormal (B.P.R.D.). Vaincu par une malédiction qui le retient au fond des mers lors d'un voyage en Afrique, le fulminant démon se trouve confronté aux fantômes de son passé.