Cleopatra's Palace: In Search of a Legend: Documentary of an underwater archaeological expedition led by French explorer Franck Goddio that explores the sunken ancient city of Alexandria, Egypt, where Cleopatra made her home over 2,000 years ago. The underwater exploration team uses advanced scientific methods to locate the remains of Cleopatra's sunken palace as well as the entire submerged Royal Quarters in the harbor of modern Alexandria. Also uses re-enactments, computer graphics and animation to present a picture of Cleopatra's life in ancient Alexandria.