In einem Wald auf der Insel La Gomera, einer der Kanarischen Inseln, wird die Leiche eines jungen Mannes gefunden. Der Fall wird mit der Anklage eines Lokalpolitikers abgeschlossen, der schließlich entlastet wird. Drei Jahre später werden die Ermittlungen wieder aufgenommen.

Gloria hat Mexiko nach dem Tod ihrer Eltern verlassen und ist in die USA ausgewandert. Als sie jedoch auf Besuch in ihrer mexikanischen Heimatstadt Tijuana ist, um ihre beste Freundin Suzu zu besuchen, muss sie unmittelbar mit erleben, dass die Stadt immer noch von roher Gewalt beherrscht wird. Die beiden Frauen werden entführt und als die Gangster bemerken, dass Gloria amerikanische Staatsbürgerin ist, haben sie einen Plan. Sie zwingen sie, für sie zu arbeiten. Sie soll Drogen über die Grenze schmuggeln. Doch dabei wird sie von der DEA beschattet. Die Polizei zwingt sie nun ihrerseits, für sie zu arbeiten, um den Drogenboss Lino ans Messer zu liefern. Gloria tut alles, um zwischen beiden Fronten zu überleben...

Im Kampf gegen das Böse kann es nur einen geben: Halbdämon Hellboy! Mit geschärftem Schwert, glutroten Hörnern und legendärer Eisenfaust hat er diesmal eine ganz besonders apokalyptische Mission: Er muss die mächtige Hexe Nimue und das Monster Gruagach stoppen, die zusammen mit einer Reihe weiterer mythischer Wesen, Tod und Zerstörung unter die Menschen bringen wollen. Doch dafür brauchen sie Hellboy. Denn seine Bestimmung war einst, selbst den Weltuntergang zu starten - bis sein Ziehvater Professor Broom ihn auf die gute Seite holte und als Spezial-Agent gegen die Monster dieser Welt einsetzte. Während Hellboy nun von Broom für einen Auftrag nach London geschickt wird, zieht Nimue eine Schneise der Verwüstung durch ganz England. Und plötzlich sehen sich Hellboy und seine Mitstreiter Anna und Ben nicht nur mit einer Armee der Finsternis konfrontiert, sondern auch mit ureigenen Dämonen. Die blutrote Schlacht kann beginnen!

In den frühen 1970er Jahren herrscht ein Bandenkrieg in Jamaika, wobei der damals 10-jährige Dennis Campbell (Antwayne Eccleston), kurz D, mitansehen muss, wie sein älterer Bruder Jerry Dread (Everaldo Creary) erschossen wird. Sechs Jahre später gehört D. (nun Aml Ameen) selbst der siegreichen Bande unter der Leitung von King Fox (Sheldon Shepherd) an. D ist allerdings nie mit dem Tod seines Bruders klargekommen, hegt Rachegedanken und neigt zu Wutausbrüchen. Das schadet wiederum dem Geschäft von King Fox und der schickt D deshalb kurzerhand nach London...

Der kritische Fernsehjournalist John Tanner trifft sich wie jedes Jahr mit drei Freunden und ihren Familien zum sogenannten Osterman Weekend. Diesmal wird er zuvor von der CIA angesprochen. Der Geheimdienst will das Treffen observieren, denn Tanners Freunde stehen im Verdacht, für den KGB zu arbeiten.