Vi skriver år 50 før kristi fødsel.
Cæsar er hos Kleopatra og hun bliver tirret til at love et pragtpalads bygget på tre måneder. Chefarkitekten Linealis søger hjælp ved Miraculix og får den. Miraculix, Asterix og Obelix drager til Ægypten ad søvejen på et skib med det gode ægyptiske navn "Si". De løber i pirater undervejs, men de kender gallerne og sænker selv deres skib, (hvilket kun giver mening, når man ved at dette bind i virkeligheden var bind 6).
De får fortræde for Kleopatra og hun advarer mod konkurrenten Criminalis.
Miraculix retter på Linealis tegninger og brygger trylledrik til arbejderne. De var ellers på vej i strejke for at få mindre i løn (da de så kunne få mere i statstilskud).
Criminalis og hans assistent Televis forsøger at sabotere projektet, men uden held. Obelix og Idefix forsøger at bestige Sfinxen, men kommer til at brække næsen på den og derfor ser den sådan ud i dag. Televis lokker Miraculix, Asterix og Obelix til at se den store pyramide indefra og lokker dem i en fælde. Idefix er dog hund for at finde dem
og få dem med ud igen. Criminalis giver ikke op og sender Kleopatra en forgiftet kage der angiveligt kommer fra gallerne. Mundskænken bliver syg og krokodillerne er ved at glæde sig, da Obelix spiser resten af kagen. Obelix ejer ikke bordskik, så Hr. Obelix og Hr. Asterix bliver uvenner. Men kun kortvarigt.
Nu skrider arbejdet hurtigt frem og selv Criminalis og Televis giver en hånd med.
Cæsar dukker op og er ikke tilfreds, da han ser tre gallere på byggepladsen.
Han bombarderer byggeriet, men det bliver Kleopatra sur over og så må romerne reparere skaderne og se glade ud imens. Gallerne løser opgaven, Linealis bliver rigt belønnet og de tre venner kan vende hjem, hvor der selvfølgelig bliver holdt en stor fest.
Trubadurix er dog forhindret i at nyde maden, da han er bundet for at forhindre forstyrrende lyde. ( )