Julius Caesar heeft zich nogmaals in nesten gewerkt in deze 2e Asterix verfilming. Cleopatra ging met hem de uitdaging aan om binnen de 3 maanden een paleis voor hem neer te zetten in het midden van de woestijn dat zelfs nog luxueuzer zou zijn dan alle paleizen in Rome verzameld. Cleopatra vertrouwt deze taak toe aan architect Numérobis, dit tot groot ongenoegen van de architect van het hof, Amonfobis. Wanneer hij in zijn opdracht slaagt, zal Cleopatra hem overladen met goud, faalt hij echter jammerlijk dan werpt ze hem voor de krokodillen. Ten einde raad gaat Numérobis op zoek naar de druïde Panoramix die in het bezit is van een geheime toverdrank waarmee de Galliërs van zijn dorp zich nog steeds tegen Caesar kunnen verzetten.Maar onze helden zullen het niet makkelijk krijgen want ze krijgen niet alleen te maken met een wraakzuchtige Amonfobis, maar ook met stakende arbeiders en natuurlijk met de Romeinse legioenen. Dit natuurlijk tot groot vermaak van onze held Obelix die maar 2 favoriete bezigheden heeft: everzwijn eten en Romeinen omverkegelen.