És hogy mi a történet? A címből sejthető: itt valami egyiptomi kalandról van szó. Úgy bizony, időszámításunk előtt 52-ben járunk, Egyiptom római fennhatóság alatt, Kleopátra királynő (a gyönyörű Monica Bellucci alakítja) úgy dönt, hogy Caesarnak adja a szívét, azzal azonban tele van a saruja, hogy Ceaser folyton piszkálódik, ezért fogadást köt vele: ha az egyiptomiak három hónap alatt felépítenek egy gyönyörűséges palotát a sivatagban, Caesar elismeri, hogy nincs nagyszerűbb nép az egyiptominál. Kleopátra Skiccpauszt, a szépreményű avantgárd építészt bízza meg a munkával. Szegény, ha felsül, a királyi krokodilok gyomrában végzi, ezért ijedtségében Csodaturmix varázslóhoz, a Mágikus Főzet őrizőjéhez fordul segítségért, aki barátai, Asterix (Christian Clavier) és Obelix (Gérard Depardieu) társaságában fel is kerekedik Egyiptomba, ahol minden erejükre, leleményességükre, no és persze némi Mágikus Főzetre is szükség van, hogy a palota időre felépülhessen. A célig azonban csak sok-sok kalandon, poénon és intrikán keresztül jutunk, és mit mondjunk, nehezményeznénk is, ha ez nem így lenne!