Alors que le campement de Cléopâtre est installé en plein désert, Iméni décide de se venger des moqueries d'Antinoüs et Cléo en se cachant. Mais après une tempête de sable il est incapable de retrouver le campement. Il se met à suivre une caravane fantôme et se fait capturer par des nomades qui veulent le vendre comme esclave. De leur côté, Cléo, Antinoüs et Cléopâtre partent à sa recherche.

Cléopâtre et Marc Antoine débarquent en Egypte pour reconquérir le trône, accompagnés d'Iméni, d'Antinous et de Cléo. Ils laissent ces derniers au camp pour rejoindre une légion romaine. Mais leurs ennemis voient dans l'enlèvement des enfants du Nil un moyen de faire pression sur Cléopâtre.

Imeni, Antinoüs et Cléo sont toujours à Rome avec César et Cléopâtre. Ils vont déjouer un complot visant à renverser César.