At the end of World War II, American costumed-adventurer Lobster Johnson led an Allied attack on Hitler's space program, but not before the Nazis were able to launch the first man into space. Now, after sixty years, Hellboy is partnered with an artifical man - a Frankenstein's monster implanted by Bureau scientists with a bomb - to travel to the ruined castle in Norway to intercept the returning capsule, and its single passenger...the conqueror worm.