On aasta 50 enne Kristuse sündi. Roomlased on vallutanud Gallia... Kogu maa? Ei! Külajagu võitmatuid gallialasi osutab ikka veel vallutajaile vastupanu. Ja rooma leegionäride elu ei ole kerge... Selles osas siirduvad sõbrad Asterix ja Obelix koos druiid Aquavitixiga ohtlikule retkele Egiptusesse, et aidata Kleopatra ehitusmeistril Tiptopehitisel ehitada uhke palee vaid kolme kuuga. Kleopatra vedas Caesariga kihla, et tema rahvas pole mandunud ja suudab ehitada suurejoonelisi ehitisi. Paraku pole see tõsi ning Tiptopehitis ei suuda ilma Gallia sõprade ja nende võlujoogi abita paleed valmis ehitada.