Bob Weston (Tony Curtis) zatwardziały kawaler i "koneser" kobiet jest reporterem pracującym dla jednego z poczytnych magazynów. Jako kolejne zlecenie dostaje napisanie artykułu na temat prywatnego życia autorki poradnika dla kobiet, pani psycholog Helen Gurley Brown (Natalie Wood). Aby zebrać...
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.