Po najdzikszej nocy życia, dwójka nieznajomych, Jack (Ashton Kutcher) i Joy (Cameron Diaz), budzi się w Las Vegas, by stwierdzić, że w miniony wieczór nie tylko się dobrali, lecz również...pobrali! Kiedy jednak, grając monetą Joy, Jack wygrywa trzy miliony dolarów, droga do anulowania...
Philo Beddoe (Clint Eastwood), bokser zarabiający na życie przypadkowymi walkami wraz z parą przyjaciół - orangutanem Clyde'm i promotorem Orville'm (Geoffrey Lewis), podróżują ciężarówką od miasta do miasta, gdzie Philo za pieniądze walczy z najsilniejszym i najodważniejszym facetem...
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.