Dans une hacienda mexicaine règne El Jefe, un riche et puissant propriétaire foncier. Sa fille étant tombée enceinte, il la torture pour qu'elle lui révèle le nom du séducteur: Alfredo Garcia. El Jefe offre alors une récompense d'un million de pesos à qui lui rapportera la tête de l'homme...
Cléopâtre « Cleo » Jones est un agent secret spécial travaillant pour le gouvernement des États-Unis. Elle travaille sous couverture comme mannequin afro-américaine. Cleo est une héroïne sous influence « JamesBondienne » crainte et aux multiples talents. Elle possède une Corvette...