Bohater powraca do domu po kilku latach spędzonych w więzieniu. Dowiaduje się, że szeryf, który przyczynił się do jego aresztowania, ma romans z jego żoną. Mężczyzna postanawia się zemścić.
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.
