Hellboy est un démon orphelin recueilli par les soldats américains durant la seconde guerre mondiale. Devenu adulte et membre du Bureau du Paranormal Research and Defense (BDRP), il enquête dans les milieux démoniaques affrontant vampires, loup-garous, savants fous et anciens dieux. Dominant de nombreux sorts et incantations, et faisant confiance à son imposant poing d'acier, Hellboy est le nettoyeur" idéal pour débarasser la planète des sorciers néo-nazis et autres créatures extra-dimensionnelles. Mais un coup de main n'est jamais de trop. Au cours de deux enquêtes, Hellboy affronte avec Batman des néo-nazis à Gotham City, s'associe avec Starman, puis part à la chasse au fantôme à Arcadia City, patrie de la justicière Ghost. Plus que des voyages, ces enquêtes sont des rencontres, et le démon écarlate aux cornes coupées est loin d'être le plus inquiétant de tous les protagonistes.