Bogaty, meksykański ranczer El Jefe (Emilio Fernández) dowiaduje się, że jego niezamężna córka jest w ciąży. Podrażniony krezus oferuje milion dolarów każdemu, kto przyniesie mu głowę odpowiedzialnego za ten haniebny czyn, Alfredo Garcii. Dwaj łowcy nagród Quill (Gig Young) i...
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.