James Bond soll in Istanbul eine russische Dechiffriermaschine von einer übergelaufenen Agentin erhalten. Das verlockende Angebot entpuppt sich jedoch als tödliche Falle.

Gaius Bonus, Herrscher des Römerlagers "Kleinbonum", möchte unbedingt herausfinden, was die Gallier zu ihren übernatürlichen Kräften befähigt, mit denen sie bisher jeden Angriff erfolgreich abwehren konnten. Durch einen Spion kommt er schließlich hinter das Geheimnis des Zaubertranks. Als es den Legionären dann gelingt, den Druiden Miraculix in ihre Gewalt zu bringen, glaubt Bonus den Sieg schon so gut wie in der Tasche zu haben. Aber er hat die Rechnung ohne Asterix gemacht ...

Königin Kleopatra ärgert sich maßlos über Julius Cäsar, der ihr Volk als minderwertig und heruntergekommen hinstellt. Deshalb schließt sie mit ihm eine Wette ab, bei der ihre Leute innerhalb von 3 Monaten einen kompletten Palast in Alexandrien errichten sollen. Architekt Numerobis, der die Leitung des Bauprojekts übernehmen muss, bittet den Druiden Miraculix um Hilfe. Natürlich sind auch Asterix und Obelix dabei mit von der Partie. Cäsar ist jedoch mit allen Wassern gewaschen und legt den 3 Galliern einen Stein nach dem anderen in den Weg.