When complications arise during her breast augmentation surgery, 20th-century exotic dancer Cleo (Jennifer Sky) is put into suspended animation. Waking 525 years in the future, Cleo joins two women in their fight against the Baileys, armed flying machines who now control Earth's surface. Her team leader, Hel (Gina Torres), is commanded by a mysterious female entity called "Voice", who relays orders via a communications implant under Hel's right ear. Voice controls many other teams and gives them their orders in a similar fashion, in effect forming a resistance to the Baileys, with their ultimate goal to retake the Earth's surface. Their final team member is Sarge (Victoria Pratt), whose sister belongs to a cult that regards the Baileys with reverence and willingly sacrifices themselves to them.
Humanity has moved underground and built a complex of elaborate shafts and tunnels created by the "shaft builders" to survive the Bailey menace. Cleo (pictured above on the right) wows the 26th century denizens with her philosophical sayings (many of which come from the 20th century popular culture). - Source
Gina Torres played Cleopatra on season 3, episode 8, of Xena: Warrior Princess (1995).
The theme song "In the year 2525" was sung by Gina Torres.
The theme song is a remix of the old hit by Zager and Evans, "In the Year 2525", originally recorded in 1969.
Lucy Lawless originally played Voice in the pilot, but due to scheduling conflicts the character was finally played by Elizabeth Hawthorne. The pilot was eventually broadcast as episode 'Home' and Voice was re-dubbed.
Originally the producers had planned to make the show "Amazon High", which has a young woman (Played by Monica McSwain) who went back in time, but that version of the show didn't make it beyond the pilot, although the footage was later recycled for the "Xena" episode "Lifebood". The producers then twisted the original concept and came up with "Cleopatra 2525". - Source