Due agenti della CIA, ex amanti, vengono riuniti anni dopo un fallito tentativo di salvataggio e costretti a confondere i confini tra professione e passione.

Joey Gazelle riceve l'incarico da una gang mafiosa di far sparire delle armi. Quando una delle pistole finisce nelle mani sbagliate, il figlio del suo vicino, Joey si trova costretto a inseguire il ragazzo prima che venga trovato dalla polizia.

Nel 1944, un misterioso rituale magico chiamato "Ragnarok", condotto da uno stregone e da un gruppo di nazisti, da alla luce un bambino dalle sembianze demoniache. La vita di questa piccola creatura non umana viene salvata dal Dottor Broom, il quale diverrà suo mentore e grande amico e, una volta cresciuto, lo recluterà al Broom's Bureau, un istituto di ricerca per la difesa del paranormale. Qui Hellboy imparerà a conoscere i suoi poteri che lo porteranno a diventare un grande detective.

Nell'Alto Medioevo, successivamente alla caduta dell'Impero Romano, un'alleanza di tribù britanniche guidata da Lord Mark tenta di opporsi agli attacchi dell'Irlanda. Durante un assalto a sorpresa, gli irlandesi compiono un massacro: in battaglia Lord Mark salva il giovane orfano Tristano, che poi alleverà come un figlio. Molti anni dopo, Tristano, che nel frattempo è diventato un giovane e fiero cavaliere, partecipa ad una spedizione militare da lui stesso pianificata, ma in uno scontro viene gravemente ferito. Credendolo morto, i suoi cari lo lasciano alla deriva su una barca che lo conduce sulle coste dell’Irlanda, dove la bella e triste Isotta, promessa in sposa ad un rude combattente, lo trova in fin di vita e lo cura di nascosto.