In 2061 wordt dr. Heywood Floyd opnieuw geconfronteerd met de mysterieuze entiteit Dave Bowman en de onafhankelijke computer Hal. Ze komen hem waarschuwen: de scheppers van de geheimzinnige monolieten hebben ingrijpende plannen met de mensheid.