Dokumentar om en undervandsarkæologisk ekspedition ledet af den franske opdagelsesrejsende Franck Goddio, der udforsker den sunkne antikke by Alexandria, Egypten, hvor Cleopatra boede for over 2.000 år siden. Undervandsekspeditionsteamet bruger avancerede videnskabelige metoder til at lokalisere resterne af Cleopatras sunkne palads samt hele det nedsænkede kongelige kvarter i havnen i det moderne Alexandria. Bruger også rekonstruktioner, computergrafik og animation til at præsentere et billede af Cleopatras liv i det antikke Alexandria.