Die Gallier haben vor nichts und niemandem Angst. Ihre einzige Sorge ist es, dass ihnen eines Tages der Himmel auf den Kopf fallen könnte. Etwas ähnliches widerfährt nun dem Druiden Miraculix. Beim Hinkelsteinwerfen stellt sich Obelix ungeschickt an und trifft Miraculix versehentlich am Kopf. Dieser ist nun komplett außer Gefecht gesetzt. Miraculix kann sich an nichts mehr erinnern, schon gar nicht an das Rezept seines berühmten Zaubertranks. Pech ist nur, dass in dem kleinen gallischen Dorf gerade der skrupellose Seher Lügfix zu Besuch ist und sich in das Vertrauen der leichtgläubigen Gallier eingeschlichen hat. Sehr zum Ärger von Asterix. Als Lügfix kurz darauf in die Hände der Römer fällt, verrät er dem Centurio brühwarm, dass die Gallier ohne Zaubertrank und damit nicht mehr unbesiegbar sind. Die Römer wittern ihre Chance, doch wieder einmal haben sie nicht mit Asterix und Obelix gerechnet.
Ganz Gallien ist von Cäsar besetzt... Ganz Gallien? Nein, ein kleines Dorf leistet nach wie vor den Römern heftigen Widerstand. Dank eines Zaubertranks, den der Druide Miraculix zusammenbraut, sind die Dorfbewohner praktisch unbesiegbar. Cäsar sieht ein, dass er mit Gewalt nichts ausrichten kann. Und auch der Spion, den er ins Dorf der Gallier schickt, kann nichts ausrichten. Also lässt Cäsar den Druiden Miraculix entführen, um so hinter das Geheimnis des Zaubertranks zu kommen. Doch Asterix und Obelix machen sich schleunigst auf den Weg ins feindliche Römerlager, um Miraculix wieder zu befreien.
Noch immer leistet ein kleines gallisches Dorf den römischen Übergriffen erbitterten Widerstand. Aber Cäsar gibt nicht auf und will endlich reinen Tisch machen. Und so macht er sich auf den Weg zu den unbesiegbaren Galliern, um ihnen eine Wette vorzuschlagen. Sollten sie wirklich alle zwölf Aufgaben erfolgreich lösen, die Cäsar sich ausgedacht hat, dann wird er seinen Rücktritt erklären. Cäsar rechnet allerdings nicht mit den beiden listigen Freunden Asterix und Obelix, die die Wette auf ihre ganz spezielle Art und Weise einlösen.
Die ägyptische Königin Kleopatra will Cäsar beeindrucken und so schließt sie mit ihm eine Wette ab: In nur drei Monaten soll ein prächtiger Palast fix und fertig erbaut sein. Kleopatra beauftragt nun den Architekten Numerobis, der angesichts dieser schier unlösbaren Aufgabe völlig verzweifelt. In seiner Not wendet sich Numerobis an seinen Freund Miraculix. Nur mit Hilfe von dessen Zaubertrank ließe sich der Termin einhalten. In Begleitung von Asterix und Obelix macht sich Miraculix nun auf den Weg nach Alexandria, um dort nicht nur die Bekanntschaft der reizende Ägypterkönigin zu machen.