Akcja filmu rozpoczyna się w momencie, w którym kończy się jego poprzednik - po wielkiej bitwie z Khanem, Enterprise powraca do doków w celu dokonania napraw. Tymczasem, gdy Kirk i jego załoga opłakują śmierć Spocka, pojawia się Sarek - ojciec Spocka, który domaga się, aby ciało jego...
Dziennikarka Maggie Whelan dowiaduje się, że jej kochanek, milioner Kevin Harrison, sprzedaje broń nuklearną terrorystom zagrażającym USA. Kobieta postanawia działać. Kradnie dokumenty potwierdzające winę Harrisona i wsiada na pokład concorde'a pilotowanego przez kapitana Paula Metranda....
Grupa ludzi reprezentujących różne środowiska przygotowuje się do udziału kilkugodzinnego morderczego rajdu na trasie Nowy Jork - Long Beach zwanego Gumball Rally. Impreza jest nielegalna i nie obowiązują w niej żadne zasady, dlatego tylko najsprytniejsi lub ci, którym naprawdę sprzyja...
Tytułowa Cleopatra Jones jest agentką do spraw zwalczania przemytu narkotyków. Jest wyjątkowo skuteczna w swej pracy, staje na drodze Mamuśce, która w światku przestępczym jest niezwykle wpływową osobą. Mamuśka postanawia zemścić się na Cleopatrze.
