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.
Film jest parodią kinowych hitów, takich jak: "Milczenie owiec", "Psychoza", "Rodzina Addamsów" a nawet "Powrót żywych trupów". W motelu "Cmentarzysko" zostaje zamordowany jego właściciel, podczas gdy ten brał prysznic (słynna scena zabójstwa z "Psychozy"). Zaraz po śmierci opowiada jak...
