Спустя 9 лет после того, как межпланетный челнок «Дискавери» достиг Юпитера, с ним была утеряна связь. Во время последнего сеанса радиосвязи в центре управления полетом услышали слова командира экипажа Дейва Боумана: «Господи, он полон звезд». После этого корабль исчез с мониторов радаров. Неудача не остановила программу NASA, а вызвала еще больше вопросов. Готовится к старту вторая экспедиция.Руководство США не рассчитывало, что в программу исследований дальних планет вступит и СССР, причем, Советы построили космический корабль в нереально короткие сроки, значительно опередив американцев. На переговорах обе делегации приходят к тому, что сотрудничество принесло бы больше результатов, чем соперничество. Полет может осуществляться советским кораблем «Алексей Леонов», а анализ информации, полученной в его ходе, мощнейшим американским компьютером HAL 9000. Экипаж состоит из представителей СССР и американцев. Экспедиция берет курс на Юпитер в надежде разузнать причины выхода из строя радиолокационного оборудования первого корабля. Астронавты нашли общий язык и достаточно эффективно работают, на просторах Вселенной их ожидает не только необходимость разгадывать тайны космоса, но и разумно реагировать на директивы руководства обеих держав, находящихся в бесконечном противостоянии.