Set more than five centuries in the future, Cleopatra 2525 revolves around the exploits of three tough and beautiful women in a world that has literally been turned upside down. Monstrous heavily-armored airborne creatures known as the Baileys rule the surface of the Earth and humanity has been driven underground in order to survive.