Neuf ans se sont écoulés depuis l'incident du vaisseau Discovery, toujours en orbite autour de Jupiter. Pour le professeur Floyd, créateur du super robot HAL 9000, il est temps d'éclaircir ce mystère et ramener Discovery sur Terre. A bord du vaisseau Leonov, américains et soviétiques vont devoir s'unir pour lutter contre la folie de HAL...
A Chicago, en 1936, Hooker et son acolyte Coleman volent sans le savoir Doyle Lonnegan, un dangereux gangster de New York. Coleman est aussitôt abattu par le gang de ce dernier et Hooker se réfugie chez Gondorff, un spécialiste de l'arnaque...