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.
Jeannie, przeciętna licealistka, pewnego dnia dołącza do grona szkolnej drużyny cheerleaders. Z dnia na dzień staje się szkolną gwiazdą. Stopniowo odkrywa, że jej nowe przyjaciółki są bardzo wyzwolone, może nawet za bardzo... Dziewczyny postanawiają pomóc dopingowanej przez siebie...