Astronaut David Bowmann (K. Dullea) pozvan je u glavni stožer svemirskih istraživanja da preuzme, zajedno sa svojom skupinom, nov i vrlo neobičan zadatak. Zapovijed je dokučiti tajanstvenu, misterioznu funkciju geometrijski pravilnog crnog monolita iz Mjesečeva kratera. Kontrola leta povjerena je najnovijem modelu računala - HAL-u 9000. No, računalo zakazuje i David ostaje u svemiru doživjevši potpunu preobrazbu.
Sam Lowry (J. Pryce) radi kao činovnik u jednom ministarstvu totalitarističke države koja se guši u silnoj birokraciji. Državom hara skupina takozvanih terorista koji se uporno bore protiv tiranske vlasti. Jedan od glavnih protudržavnih aktivista je Harry Tuttle (R. De Niro), pa vlast izdaje zapovijed za njegovo uhićenje. Zbog birokratske pogreške policija uhvati nedužnog Harryja Buttlea. Kako sustav ne želi priznati pogrešku, Buttle je smaknut, a Lowry se treba ispričati žrtvinoj obitelji. Na tom zadatku slučajno susreće djevojku Jill (K. Greist) koja mu se neprestano pojavljuje u snovima i mašti. Jill isprva ne želi razgovarati s Lowryjem vjerujući kako je isti kao i svi vladini ljudi, ali se ubrzo uvjeri u njegove dobre namjere. Kako se i ona nalazi na vladinoj crnoj listi, Lowry joj pokušava pomoći...
U ovoj duhovitoj, poletnoj priči temeljenoj na stvarnoj laži, Billi (Awkwafina) rođena u Kini i odrasla u Americi, nevoljko se vraća u Changchun kako bi otkrila da, iako cijela obitelj zna da je njihovu voljenom matrijarhu Nai-Nai, ostalo samo nekoliko tjedana života, odlučili su to ne reći samoj Nai. Kako bi joj zajamčili sreću, okupljaju se pod radosnom krinkom požurenog vjenčanja ujedinjujući članove obitelji raštrkane po novim domovima u inozemstvu. Dok Billi prolazi minskim poljem obiteljskih očekivanja i doličnosti, otkriva da se ima što slaviti: šansu za ponovno otkrivanje zemlje koju je napustila kao dijete, čudesan duh svoje bake i veze koje spajaju čak i kad toliko toga ostane neizgovoreno.
Zaklinjući se kako je gotovo s njegovom zločinačkom karijerom, pljačkaš trgovine (Nicolas Cage) zaprosi policijsku fotografkinju (Holly Hunter). Blaženstvo potraje dok ne otkriju kako ona ne može ostati trudna, nakon čega ih odbiju sve agencije za usvajanje u gradu. Ubrzo, shvaćaju kako im je jedino preostalo rješenje oteti jednu bebu slavne gradske petorke i bježati koliko brzo mogu!
Svemirski brod Enterprise prolazi zadnju fazu priprema prije nego što krene u presretanje tajanstvenog oblaka koji se velikom brzinom približava Zemlji. Kapetan James T. Kirk (William Shatner) stiže na brod i preuzima komandu od kapetana Willarda Deckera (Stephen Collins), koji je time vrlo razočaran ali ipak prihvaća mjesto prvog časnika. Na brod stiže i Deltanka Ilia (Persis Khambatt) koju s Deckerom povezuje romantična prošlost. U međuvremenu im se pridružuje i Spock (Leonard Nimoy), koji nije uspio proći obred Kolinahr te se vraća na Enterprise. Prva nevolja na koju nailaze je velika crvotočina koja ih zamalo uništava. Uskoro stižu do oblaka, ali otkriju da je oblak živo biće po imenu V'ger koje skriva tajnu staru 3 stoljeća...