Watch Cleopatra: The First Woman of Power (1999) : Full Movie Online Free Narrated by actress Anjelica Huston, this 1999 documentary explores the myths surrounding the legendary ruler of Egypt, separating fact from fiction. Was Cleopatra a captivating temptress who seduced her way to the top? Or was she a capable and intelligent leader? With the help of reenactments, location footage, Hollywood film clips and interviews with historians, the fascinating truth about Cleopatra emerges.