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.
W 1784 r. czarownica Elondra Sharack, jako "Córa Szatana" została skazana na śmierć. Wyrok wykonano. Jednak w kilka dni później kościół, przy którym została stracona spłonął doszczętnie, a jej oskarżyciel zmarł przerażającą śmiercią. Nikt wówczas nie wiedział, że...