Secondo film di animazione tratto dalla serie a fumetti Asterix. Dopo un'accesa discussione con Giulio Cesare sulla sua mancanza di fiducia nel popolo egiziano, Cleopatra scommette di essere in grado di fargli costruire in tre mesi un magnifico palazzo ad Alessandria d'Egitto. La regina dà questo compito all'architetto Numerobis (nonostante la sua incapacità), informandolo che sarà coperto d'oro se riesce o gettato in pasto ai coccodrilli se fallisce. Rendendosi conto dell'insormontabilità dell'impresa, Numerobis si reca in Gallia per chiedere aiuto al famoso druido Panoramix. Quest'ultimo accetta di tornare in Egitto con Numerobis, accompagnato da Asterix, Obelix e il cagnolino Idefix. Durante il viaggio, la nave di Edifis viene attaccata da una ciurma di pirati, ma la loro nave viene facilmente affondata da Asterix e Obelix. Arrivato in Egitto, Numerobis riceve dal rivale Stocafis la proposta di collaborare per costruire il palazzo di Cesare in tempo e dividere il premio tra di loro, ma Numerobis rifiuta.