Zarobljena i odbačena prije više stoljeća, kraljica vještica se vraća u naš svijet kako bi ponovno donijela smrt i uništenje. Samo heroj s paklenim korijenima kao Hellboy, u stanju je suočiti se s prijetnjom i boriti se s vješticom i njezinom vojskom. Međutim, čak ni on ne može pobijediti sam u ratu sa silama zla. Prije nego što se odigra odlučujuća bitka, Hellboy mora vratiti svoje stare saveznike ...
Astronaut David Bowmann (K. Dullea) pozvan je u glavni stožer svemirskih istraživanja da preuzme, zajedno sa svojom skupinom, nov i vrlo neobičan zadatak. Zapovijed je dokučiti tajanstvenu, misterioznu funkciju geometrijski pravilnog crnog monolita iz Mjesečeva kratera. Kontrola leta povjerena je najnovijem modelu računala - HAL-u 9000. No, računalo zakazuje i David ostaje u svemiru doživjevši potpunu preobrazbu.
Američko-ruska ekspedicija poslana je na Jupiter kako bi otkrili što se prije desetak godina dogodilo s Discoveryjem. Ekspedicija treba odgonetnuti značenje velikog monolita koji se nalazi u blizini Jupiterovog mjeseca Europe, te što se dogodilo s Halom 9000, sofisticiranim računalom, koji je vodio logistiku Discoveryja. Letjelica je ruska kao i pilotska posada, a znanstvenici američki na čelu s dr. Floydom. Doba je uoči američko-ruskog Hladnog rata.
