V říjnu 1944 se ve Skotsku pokusila skupina nacistů vypustit na svět magickou branou sedm bohů chaosu. Vedli je šéf okultního spolku Thule Karl Ruprecht Kroenen, nesmrtelný Grigorij Rasputin a jeho milenka, fanatická nacistka Ilsa. V poslední chvíli zasáhlo americké komando v čele se zvláštním agentem Broomem a experiment překazilo. Zatímco Kroenen a Ilsa unikli, Rasputin se stal obětí nedokončeného rituálu, v jehož důsledku pronikl do našeho světa pootevřenou branou malý ďáblík s velkou kamennou rukou. O půl století později se dávné události dávají opět do pohybu. Zatímco v Moldávii Ilsa a Kroenen osvobodí lidskou obětí Rasputina, v americkém Newarku se hlásí do služby v tajném Úřadu pro výzkum paranormálních jevů mladý agent John Myers. Jeho nový šéf Broom ho seznámí s kolegou, agentem Clayem, inteligentním žabím mužem Abe Sapienem a ďáblíkem jménem Hellboy. Vyrostl z něj mohutný a nerudný rudý ďábel. Jeho i Sapiena využívá FBI k řešení mimořádných situací. Brzy jsou povoláni do Machenovy knihovny, kde byl ukraden relikviář. Hellboy se utká s monstrem, které Sapien označí jménem Sammael. Sapien také Broomovi odhalí, že za krádeží jsou Kroenen s Ilsou a Rasputinem...