Juliusz Cezar przybywa z wizytą do Aleksandrii i swej ukochanejKleopatry. Między królewską parą dochodzi do sporu, czyj naród jestpotężniejszy. Oburzona pychą Cezara Kleopatra zakłada się, że w trzymiesiące wybuduje wspaniały pałac na jego cześć i tym samym udowodni munieustającą wielkość Aleksandrii i jej mieszkańców. Cezar bez namysłuzgadza się na zakład, pewien, że Kleopatra przegra. Królowa powierza tokarkołomne zadanie najlepszemu w Aleksandrii architektowi, Numerobisowi.Jeśli mu się nie powiedzie, zostanie rzucony krokodylom na pożarcie.Numerobis jest załamany i choć nie wierzy w sukces, przystępuje dobudowy. Gdy w Aleksandrii zjawiają się dzielni Galowie – Asteriks iObeliks – plan budowy pałacu zyskuje szansę powodzenia...