A negyedik évaddal véget ért a Fekete vitorlák, az alkotók – Jonathan E. Steinberg, Robert Levine, Mary Beth Basile és Dan Shotz – így új projektbe kezdhettek együtt.
Kalózok helyett ezúttal Egyiptom legendás királynőjéről, Kleopátráról forgatnak, a történetből az Amazon kért sorozatot.
Kleopátra alakja rengeteg színdarabban és filmen megjelent, a legemlékezetesebben Elizabeth Taylor alakította, a mostani projekthez azonban még nem szerződtettek egyetlen színészt sem.
A számos, Kleopátrával foglalkozó alkotás ellenére az uralkodónő alakja a tévét eddig elkerülte, csak mellékszereplőként tűnt fel olyan sorozatokban, mint például a Róma vagy a Xena.