Grupa naukowców wyrusza na odosobnioną wyspę, by badać efekty testów broni nuklearnej, jednakże ich samolot tuż przed lądowaniem eksploduje a oni sami zostają rozbitkami. Niebawem odkrywają, że wyspę opanowały zmutowane gigantyczne i inteligentne monstra. Na domiar złego wyspa powoli...
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.
