La reina Cleopatra realiza una apuesta con Julio César para demostrar que su pueblo sigue siendo grande, a pesar del ocaso de los faraones. Para construir un nuevo palacio en tres meses, recurre a un antiguo amigo druida con la ayuda de Astérix y Obélix, quienes se enfrentan a vastas adversidades.