Kleopatra sa urazí, keď Cézar spochybní schopnosti Egypťanov, a uzavrie s ním stávku: nový palác musí stáť do troch mesiacov. Architekt Numerobis dostane úlohu, ktorá vyzerá nemožne, a pri zlyhaní mu hrozí veľmi nepríjemný trest.
Na pomoc preto povolá Asterixa, Obelixa a Panoramixa. Alain Chabat stavia komédiu na ich strete s egyptskou byrokraciou, rímskou sabotážou a tempom stavby, ktoré by bez čarovného nápoja nemalo šancu. Gérard Depardieu, Christian Clavier, Jamel Debbouze a Monica Bellucci vedú výrazné obsadenie.
Tri mesiace na palác a veľa rímskych prekážok
Numerobis pritom nebojuje iba s časom. Jeho rivalovia sa snažia stavbu sabotovať a Rimania majú vlastný záujem na tom, aby Kleopatrina stávka zlyhala. Asterix s Obelixom preto neriešia jedinú prekážku, ale sériu problémov, v ktorých sa stavebná logistika pravidelne mení na bitku.
Asterix a Obelix: Misia Kleopatra zostáva verný základnému pravidlu série: malí Galovia dokážu pokaziť veľké plány Rimanov. Tentoraz však nebojujú za svoju dedinu, ale za architekta, ktorý potrebuje postaviť palác rýchlejšie, než dokáže Cézar sabotovať jeho prácu.
