Synopsis : Uitgedaagd door Caesar, die een paleis wil in minder dan drie maanden, nodigt de mooie Cleopatra de jonge architect Tekenis uit aan wie ze de opdracht toevertrouwt. Wanneer hij slaagt, zal hij overladen worden met goud... indien hij niet slaagt, zal hij voor de krokodillen te grabbel worden gegooid! En dit zonder rekening te houden met het Romeinse leger dat tot alles in staat is om de bouw van het paleis in de weg te staan, alsook Alstmagoedis, de officiële architect van Cleopatra, jaloers omdat hij niet gekozen werd. Tekenis beslist beroep te doen op zijn vrienden Panoramix, Asterix en Obelix.