Pour démontrer à César que son peuple n’est pas décadent, Cléopâtre lui promet la réalisation en trois mois d’un somptueux palais à Alexandrie. Elle choisit l’architecte Numérobis pour diriger ce chantier aux délais très serrés. Effrayé à l’idée d’être jeté aux crocodiles s’il échoue, Numérobis en appelle à son ami Panoramix pour l’aider dans son entreprise. Astérix et Obélix accompagnent bien sûr le druide en Egypte et, en dépit de toutes les embûches qu’ils vont rencontrer, les délais seront respectés.