Mänskligheten hittar ett mystiskt, uppenbart tillverkat objekt begravt under Månens yta. Med hjälp av superdatorn H.A.L. 9000 skickas en grupp forskare på en expedition med destination Jupiter, för att få svar på frågan vem, eller vilka, som tillverkat föremålet.
Hellboy föddes i helvetets flammor för 60 år sedan, under andra världskriget. Han fördes till jorden av den onde och galne Grigori Rasputin för att begå ondskefulla handlingar. Meningen var att han ska förebåda jordens undergång, men Hellboy räddas av de allierade styrkorna under ledning av Professor Broom, grundare av den underjordiska rörelsen B.P.F.F (Byrån för paranormal forskning och försvar).
Det är år 2010, Året då vi får kontakt! Medan planeten Jorden balanserar på gränsen till kärnvapenkrig upptäcker plötsligt ryska och amerikanska vetenskapsmän ett övergivet rymdskepp, Discovery, och dess enda överlevande, den självmordsbenägne datorn HAL. Deras uppdrag: att "väcka" HAL och försöka förstå vad som egentligen hände ombord det där fartyget, och vad Dave Bowman's sista radiomeddelande egentligen betydde när han sa: "My God, it's full of stars!"…
