Cleo cuenta la historia de Cleopatra, una de las mujeres más poderosas y míticas de Egipto. En este caso se trata de una adaptación original, dirigida por Steven Soderbergh (Detrás del Candelabro, magia Mike) en forma de musical de rock. Cuando Julio César va a Egipto para evitar el conflicto entre dos hermanos con más poder en la zona que queda prendado de la belleza de Cleopatra. Su forma de ser, su calidad de gobernador y la inteligencia le deslumbrar para terminar completamente enamorado de ella. Ambos siguen siendo uno de los más recordados a lo largo de los romances de historia. Una vez Cleopatra está coronada como reina de Egipto, Julio César y ella concibió a su hijo Cesarión. Pero la felicidad de ambos no duraría mucho tiempo, cuando Julio César es traicionado y asesinado. Otro amor aparece en la vida de Cleopatra: Marco Antonio, uno de los mejores amigos y ayudantes de Julio César. La hostilidad en el territorio será cada vez mayor y luchas por el poder entre los ejércitos de Egipto hará que el suicidio de dos amantes.