Nach ihrem triumphalen Sieg über Caesar schlüpfen Gérard Depardieu und Christian Clavier erneut in die Klamotten der gallischen Superhelden und helfen der ägyptischen Königin nicht nur beim Bau prunkvoller Paläste.

Der gallische Druide Miraculix wird vom ägyptischen Chaos-Architekten Numerobis um Hilfe gebeten. In kürzester Zeit soll er seiner cholerischen Königin mit der spitzen Nase einen Palast bauen, sonst endet er als Krokodilsfutter. Miraculix schickt seine besten Männer, Asterix und Obelix, mit dem bewährten Zaubertrank gestärkt, ins Land der Pyramiden.