Il Bureau for Paranormal Research and Defense ha mandato Hellboy in quella che sarà la sua ultima missione. Al termine della Seconda Guerra Mondiale, Lobster Johnson condusse un attacco al cuore del programma spaziale di Hitler, ma i nazisti riuscirono comunque a inviare il primo uomo nello spazio. Sessant'anni dopo, Hellboy e l'homunculus Roger, trasformato in una bomba dagli scienziati del Bureau, si dirigono alle rovine di un castello norvegese per intercettare la capsula di ritorno dal cosmo e il suo passeggero... il verme conquistatore!