Jones "Czarny Pas" zostaje wplątany w porachunki z mafią, gdy jego starszy przyjaciel, Wesley "Pop" Byrd, ginie z rąk ludzi don Stefana, którzy zamierzają przejąć kontrolę nad murzyńskim gettem. Stawką jest 250 tysięcy dolarów zysku z nielegalnych interesów. Na pogrzebie "Popa" Jones...
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.