Handlingen är förlagd mer än 500 år in i
framtiden, Cleopatra 2525 kretsar kring tre tuffa och vackra
kvinnors bragder i en värld som bokstavligt talat vänts upp och ner.
Kollosalt tungt beväpnade flygande varelser kända som Baileys
härskar numera på Jordens yta, och har drivit mänskligheten under
jord för att kunna överleva.
Under dessa århundraden av Bailey styre, har
mänsklighetens underjordiska värld vuxit ut till en enorm labyrint
bestående av schakt och korridorer. Jordens inre är uppdelad i olika
nivåer som omfattar olika världar, från vackra ytsimuleringar till
giftiga avstjälpningsplatser. Den mänskliga befolkningen som lever i
dessa områden har utvecklats oberoende av varandra under årens gång.
Vilket har skapat en mängd olika kulturer. Bailey-byggda
Bedragarrobotar, som till det yttre är mänskliga, strövar omkring
bland folket där. Redo att varna sina herrar, om alla överhängande
uppror.
Medan dom flesta människorna har övergett hoppet
att någonsin kunna återta Jordens yta, så finns det dom som
fortfarande är engagerade i att ta tillbaka den. Bland dessa tappra
själar är de kvinnliga krigarna Hel och Sarge. Dom får sällskap av
Cleopatra, som vaknar upp efter att ha befunnit sig i kryosömn i 500
år. Och Mauser androiden som sköter deras labb. Dom har gått samman
för ett djärvt uppdrag: Att återge mänskligheten, dess rättmätiga
plats på planeten.