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.
Były policjant, psychopata Greg wraz z drobnymi złodziejaszkami organizuje napad. Towarzystwo przypadkiem zostaje zatrzymane przez dwóch policjantów z powodu braku świateł. Greg decyduje się porwać swoich byłych kolegów. Wywozi ich na odludzie, gdzie wytacza policjantom "proces" i skazuje...