Dokumentär om en undervattensarkeologisk expedition ledd av den franske upptäcktsresanden Franck Goddio som utforskar den sjunkna antika staden Alexandria, Egypten, där Kleopatra bodde för över 2 000 år sedan. Undervattensexpeditionsteamet använder avancerade vetenskapliga metoder för att lokalisera resterna av Kleopatras sjunkna palats samt hela det nedsänkta kungliga kvarteret i den moderna Alexandrias hamn. Använder också rekonstruktioner, datorgrafik och animation för att presentera en bild av Kleopatras liv i det antika Alexandria.