Romernes kejser Cæsar og egypternes dronning Kleopatra kan ikke helt enes om det egyptiske folks fortræffeligheder. De indgår et væddemål, hvor Kleopatras arkitekt, Linealis, skal designe et palads til Cæsar. Linealis er dog ikke i stand til at slå en lige streg og søger hjælp hos sin galliske ven, druiden Miraculix. Med hans trylledrik, Asterix' snilde og Obelix' råstyrke skal det nok gå alt sammen.