Pitch: Uitgedaagd door Caesar, die een paleis wil in minder dan drie maanden, nodigt Cleopatra de jonge architect Tekenis uit aan wie ze de opdracht toevertrouwt. Wanneer hij slaagt zal hij overladen worden met goud, als het niet lukt zal hij aan de krokodillen worden gevoerd! Tekenis besluit daarom de hulp van zijn vrienden Asterix, Obelix en Panoramix in te roepen.