К Юпитеру отправляется новая экспедиция землян. На этот раз это корабль «Алексей Леонов», с советскими и американскими исследователями на борту. Экипажу корабля предстоит выяснить, что же произошло с экипажем корабля Дискавери, который отправился к Юпитеру девять лет назад. Экипаж корабля «Алексей Леонов» полагает, что тайна скрыта в суперкомпьютере ХАЛ 9000, который планируется вновь активировать. Но экипаж новой экспедиции даже не догадывается о том, что именно ХАЛ 9000 явился одной из причин неудачи первой экспедиции.