Zwei amerikanische Studenten, David Kessler und Jack Goodman, begeben sich als Rucksacktouristen auf eine dreimonatige Reise durch Europa. Als sie durch eine einsame englische Gegend wandern, geben ihnen ein paar Einheimische einen merkwürdig eindringlichen Rat: „Bleibt auf der Straße und haltet euch vom Moor fern“ und „Hütet euch vor dem Mond“. Die jungen Männer ziehen los in die Dunkelheit und hören bald ein schreckliches Heulen über dem Moor. Sie bemerken nicht, dass sie von einem geheimnisvollen Ungeheuer verfolgt werden, das nach ihrem Blut dürstet. Alle, die von diesem Wesen getötet werden, sind auf ewig dazu verdammt, als Zombies die Erde zu durchstreifen. Wer ihm aber entkommt, auf den wartet ein anderes Schicksal...

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 kann dies verhindern, doch durch das unfertige Tor fällt ihnen ein noch junger Dämon, genannt "Hellboy" 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. Als Rasputin jedoch sich anschickt, seinen Plan zu vollenden, mobilisiert die Organisation alle Kräfte und Hellboy ist mittendrin.

Der 42-jährige ehemalige College-Wrestler Scott Voss verrichtet mehr schlecht als recht seinen Dienst als Biologielehrer an einer Highschool. Als das dortige Musikprogramm aufgrund von Budgetkürzungen gestrichen zu werden droht und der Musiklehrer entlassen werden soll, fängt Scott damit an, Geld aufzutreiben, indem er einen Nebenjob als Mixed-Martial-Arts-Kämpfer annimmt. Jeder hält Scott deswegen für komplett verrückt – vor allem die Schulkrankenschwester Bella. Doch im Zuge all seiner Bemühungen bekommt Scott etwas, das er nie erwartet hätte: Er wird zur örtlichen Sensation, und die gesamte Schule stellt sich geschlossen hinter ihn.

In ihren 16 Lebensjahren lernte Hanna diverse Nahkampftechniken, den Umgang mit Waffen und etliche Fremdsprachen in der Einöde Finnlands. Dort lebt sie mit ihrem Vater Erik in einer Waldhütte - fernab jeglicher Zivilisation. Eines Tages erzählt sie ihm, dass sie endlich bereit sei. Kurz darauf händigt Erik ihr einen Peilsender aus, den sie drückt und der dazu führt, dass die CIA bald vor der Tür steht. Hanna wird gefangen genommen, von Erik findet sich aber keine Spur mehr, da er rechtzeitig floh. Nach der Ausführung ihres Auftrags wollen sie sich in Berlin wiedertreffen. Hanna soll die CIA-Agentin Marissa umbringen. Als sie in Gefangenschaft ist und um ein Gespräch mit ihr bittet, ahnt Marissa den Hinterhalt und schickt eine Doppelgängerin in Hannas Zelle, die bald darauf tot ist. Hanna kann gerade so aus dem Gebäudekomplex fliehen, denkt, sie habe ihren Auftrag erfolgreich ausgeführt, und macht sich nun auf den Weg nach Berlin - verfolgt von Marissa und ihren Männern...