Während des Zweiten Weltkriegs wird Hellboy (Ron Perlman) aus den Flammen der Höllge geboren und von dem größenwahnssinigen Magier Rasputin (Karel Roden) durch ein okkultues Ritual an die Erdoberfläche gebracht, um die Hölle auf Erden zu entfesseln. Doch Hellboy wird von den Allierten gerettet. Professor "Broom" Bruttenholm (John Hurt) nimmt die kleine Ausgeburt des Teufels unter seine Fittiche und zieht sie im Schutz der "Behörde zur Untersuchung und Abwehr paranormaler Erscheinungen" auf. Jahre später ist der erwachsene und praktisch unzerstörbare Hellboy an der Seite des Fischmannes Abe Sapien (Doug Jones) und der pyroki-netisch veranlagten Liz Sherman (Selma Blair) zum eifrigsten Bekämpfer aller bösen übernatürlichen Kräfte geworden. Hellboy und sein Ziehvater ahnen nicht, dass Rasputin seine dunklen Pläne von einst noch nicht aufgegeben hat. Er ist zurückgekehrt, um endlich Armageddon herbeizuführen. Seine wichtigste Schachfigur im diabolischen Spiel? Hellboy...