John Shaft (Richard Roundtree) jest czarnoskórym detektywem policji. Zajmuje się rozpracowaniem gangu Bumpy'ego (Moses Gunn), a potem czarnoskórych ekstremistów. Jednakże wkrótce będzie musiał współpracować i z jednymi, i z drugimi, gdyż przyjdzie mu się zmierzyć z mafią białych,...
W dzielnicy Nowego Jorku - Harlemie, trzech młodych murzynów: Jim Harris, Joe Logart i Hersey J. Jackson, przebranych w policyjne mundury, rabuje 300 tys. dolarów pochodzących z nielegalnych transakcji rodziny mafijnej.
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.
