Hellboy, monstre né de l'enfer et ramené sur Terre par la volonté des hommes, travaille pour le bureau des recherches paranormales de la défense américaine. En quête de rédemption il pourchasse sans pitié les démons et les nazis. Vaincu par une malédiction qui le retient au fond des mers, il est confronté à ses propres démons et aux fantômes de son passé.