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.
Najniebezpieczniejsi zbrodniarze w całym wszechświecie uciekają z kosmicznego więzienia i ukrywają się w spokojnej bazie na Księżycu. Tam pod powierzchnią odkrywają arsenał bojowych głowic jądrowych, które nie mogły być przechowywane na Ziemi. Dowódca Bazy - John Russell -...