Documentário de uma expedição arqueológica subaquática liderada pelo explorador francês Franck Goddio que explora a antiga cidade submersa de Alexandria, Egito, onde Cleópatra viveu há mais de 2.000 anos. A equipa de exploração subaquática utiliza métodos científicos avançados para localizar os restos do palácio submerso de Cleópatra, bem como todo o Quarteirão Real submerso no porto da moderna Alexandria. Também utiliza reconstituições, gráficos de computador e animação para apresentar um retrato da vida de Cleópatra na antiga Alexandria.