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.
Nieudolny tajny agent Maxwell Smart — teraz na emeryturze — wraca do służby, gdy szpiedzy wroga grożą zdetonowaniem bomby, która zedrze z wszystkich ubrania.
Despotyczny właściciel studia filmowego, Zitz, ogłasza konkurs na największego filmowego kochanka świata, zdolnego przyćmić sławę samego Rudolfa Valentino. Rudy Valentine - bezrobotny piekarz i zarazem pechowiec - przekonany o drzemiącym w nim talencie dramatycznym, wyrusza na podbój...
Pracujący jako zabójca na zlecenie Hatch (William Forsythe) zamierza odejść z "zawodu". Mężczyzna zostaje zmuszony przez zleceniodawców do wykonania ostatniego zadania. Hatch ma zabić Savannah (Jo Champa), która jest podejrzewana o szantażowanie ważnego polityka. Zabójca zaczyna...
