Documentaire sur une expédition archéologique sous-marine dirigée par l'explorateur français Franck Goddio qui explore l'ancienne ville engloutie d'Alexandrie, en Égypte, où Cléopâtre a vécu il y a plus de 2 000 ans. L'équipe d'exploration sous-marine utilise des méthodes scientifiques avancées pour localiser les vestiges du palais englouti de Cléopâtre ainsi que l'ensemble des quartiers royaux submergés dans le port de l'Alexandrie moderne. Utilise également des reconstitutions, des graphiques informatiques et de l'animation pour présenter un tableau de la vie de Cléopâtre dans l'Alexandrie antique.