Im zweiten Weltkrieg versuchen Nazi-Wissenschaftler auf dem Gebiet des Okkulten mit Hilfe des bösen Rasputin ein Tor zur Hölle zu öffnen und sieben Götter des Chaos zu ihren Gunsten auf die Erde loszulassen. Eine amerikanische Geheimorganisation unter der Leitung von Professor "Broom" Bruttenholm (John Hurt) kann dies verhindern, doch durch das unfertige Tor fällt ihnen ein noch junger Dämon, genannt "Hellboy" (Ron Perlman) in die Hände. Broom erzieht ihn zum Kampf gegen das Böse und in unserer Zeit hat er es sich auf der guten Seite recht gemütlich gemacht, ist sogar heimlich verliebt in die pyrokinetische Liz (Selma Blair).Als Rasputin jedoch sich anschickt, seinen Plan zu vollenden, mobilisiert die Organisation alle Kräfte und Hellboy ist mittendrin.