Wir schreiben das Jahr 50 v. Chr. Ganz Gallien ist von den Römern besetzt... Ganz Gallien? Nein! Ein von unbeugsamen Galliern bevölkertes Dorf hört nicht auf, dem Eindringling Widerstand zu leisten. Dank ihres Druiden Miraculix und seinem Zaubertrank gelingt es den Galliern immer wieder die römischen Legionen gehörig zu verprügeln.
Die ägyptische Königin Kleopatra wettet gegen Cäsar, dass ihre Leute noch immer die größten Baumeister sind. Um dies zu beweisen, will sie einen neuen Palast in nur drei Monaten bauen. Sie beauftragt Numerobis um den Palast zu bauen und die schier unmögliche Aufgabe zu bewältigen. Zum Glück kennt Numerobis Miraculix und so bittet er die Gallier um Hilfe. Und so brechen Miraculix, Asterix und Obelix auf nach Ägypten.