Akcja filmu skupia się wokół trzech postaci - płatnego mordercy, który decyduje przejść na emeryturę i prowadzić normalne życie, ambitnego prywatnego detektywa liczącego na poprowadzenie śledztwa oraz cwanego gangstera, który stara się rozwiązać swoje problemy. Losy tej trójki...
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.