Kleopatra, kráľovná Egypta, sa rozhodne, po hádke s Cézarom, postaviť veľkolepý palác, aby dokázala, že Egypťania sú dobrí stavitelia. Stavbou poverí Neuminise, nie príliš schopného architekta. Má však jednu výhodu, jeho priateľom je druid z ďalekej krajiny, ovládajúci rôzne kúzla. A kúzla sú presne to, čo je potrebné na postavenie veľkolepého paláca do troch mesiacov. Vydá sa teda za svojím galským priateľom, Panoramixom. Ten pozvanie neodmieta, av sprievode Asterixa a Obelixa sa vydáva na pomoc Neuiminisovi proti úkladom Césarovým, konkurencie a konieckoncov aj hrdosti samotnej Kleopatry.