Ново време, нова одисея, нов шанс да бъде разгадана загадката от първата мисия на Юпитер през 2001 г. Действието се развива девет години след събитията в първия филм. Космическият кораб “Алексей Леонов” със съветско-американски екипаж на борда, се отправя към Юпитер, за да разгадае тайната на изоставения в орбита кораб “Дискавъри”. На командира и екипажа предстои да активират суперкомпютъра ХАЛ-9000, който е една от причините за провала на първата експедиция.