Nowojorski alfons Willie pragnie zostać numerem jeden w swoim fachu. W osiągnięciu celu przeszkadza mu Cora, była prostytutka, która chce go zniszczyć. Na dodatek ma problemy z policją oraz innymi alfonsami, próbuje więc z nimi walczyć.
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...
Trzech drobnych złodziejaszków kradnie pieniądze należące do mafii. Kapitan Mattelli i jego nowy partner, porucznik Pope, próbują odnaleźć sprawców, by zapobiec szykującej się wojnie gangów.