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 Stingray, année 73, noire et argent. Équipée d'armes automatiques, elle est également experte en arts martiaux.

Dans le sud des Etats-Unis, en 1840. A la tête d'une plantation, le vieux et riche Maxwell, souhaitant perpétuer la dynastie, oblige son fils Hammond à se marier avec sa cousine Blanche. Mais Hammond la délaisse lorsqu'il apprend qu'elle n'est plus vierge.