Boska Kleopatra chcąc utrzeć nosa Juliusowi Cezarowi rzuca mu wyzwanie - jej lud w ciągu trzech miesięcy wybuduje najwspanialszy pałac na Ziemi, a Cezar przyzna, że Egipcianie to najpotężniejszy z narodów. Zadanie zostaje przydzielone Numernabisowi, który chcąc wypełnić swą misję zwraca się z prośbą o cudowny eliksir siły do swego starego przyjaciela Panoramixa. W budowie swą pomoc oferują także Asterix i Obelix.

Jest rok 52 p.n.e. Rzymianie nie podbili jeszcze całej Galli. Jednak Egipt, który jest rządzony przez Kleopatrę, znajduje się już pod jarzmem Imperium Rzymskiego. Piękna królowa upodobała sobie Juliusza Cezara, władcę najpotężniejszego ludu. Urażona jego sarkazmem, dumna i uniosła władczyni proponuje Cezarowi zakład: jeśli jeśli na środku pustyni zdoła mu wybudować przepyszny pałac w ciągu trzech miesięcy, ten będzie musiał publicznie przyznać, że Egipcjanie są najpotężniejszym ludem na świecie. Do tego arcytrudnego zadania Kleopatra zatrudnia Numerbiosa, tryskającego energią awangardowego architekta. Jeśli mu się powiedzie, piękna królowa obsypie go złotem, jeśli nie to rzuci go na pożarcie krokodylom. Zadanie wydaje się nie możliwe. Potrzeba by cudu! Ten cud to Asterix i Obelix...

Jest rok LII czyli 52. przed narodzeniem Chrystusa. Galia jeszcze nie cała jest podbita przez Rzym. Za to Egipt, w tym czasie rządzony przez Kleopatrę (tę z nosem), znajduje się już pod jarzmem Imperium Rzymskiego. Piękna i dumna królowa poirytowana ciągłymi uwagami Cezara na temat rzekomej niższości cywilizacji Egiptu wobec Imperium Romanum, traci cierpliwość i rzuca mu wyzwanie: jeśli w ciągu trzech miesięcy uda się jej na środku pustyni wznieść najwspanialszy na świecie pałac, boski Juliusz Cezar publicznie przyzna, że to Egipcjanie są najpotężniejszym ludem na świecie. Kleopatra powierza wykonanie szalonego projektu Numernabisowi, tryskającemu energią ekstrawaganckiemu architektowi. Jeśli mu się powiedzie, władczyni obsypie go złotem. Jeśli nie – biedak skończy jako śniadanie dla krokodyli.

Numernabis i jego oddany druh skryba Otis wyruszają w podróż do Galii w po­szukiwaniu starego przyjaciela druida Panoramixa i jego słynnego eliksiru, którego do tej pory zażywali tylko niektórzy Galowie. W osiągnięciu celu Numernabisowi przeszkadzają nie tylko potężne legiony Cezara, prowadzone przez groźnego Kajusa Ceplusa, ale również oszustwa niegodziwego, zawistnego Marnypopi­sa, nadwornego archi­tekta Kleopatry, który postanawia za wszelka cenę przeszko­dzić w budowie i odda­niu pa­łacu w wyznaczo­nym terminie. Czy eliksir po­zwoli Numernabisowi i Otisowi przezwyciężyć przeciwności losu i wy­konać zadanie? Mądry Panoramix prosi swych przyjaciół Asterixa, Obelixa i oczywiście, pieska Idefixa, by użyli całej swej pomysłowości, odwagi, siły i humoru i pomogli Numernabisowi na czas wybudować pałac...

Architekt Numernabis z Aleksandrii dostaje zlecenie od samej Kleopatry na zbudowanie najwspanialszego pałacu dla wielkiego Cezara. Niestety kłopot w tym, że pałac ma być ukończony w 3 miesiące. Architekt jedzie do Galii prosić o pomoc Asterixa, Obelixa, Panoramixa i Idefixa.

Kleopatra (Monica Bellucci) chcąc udowodnić siłę swojego narodu, zobowiązuje się wybudować letnią rezydencję dla Juliusza Cezara (Alain Chabat), w ciągu trzech miesięcy. Zadanie to zleca Numernabisowi (Jamel Debbouze). Jeśli nie zdąży, Królowa rzuci go na pożarcie krokodylom. Bliski załamania Numernabis zwraca się o pomoc do galijskiego Druida Panoramixa (Claude Rich), wynalazcy specyfiku dodającego sił. Zaopatrzeni w magiczny napój, Asterix (Christian Clavier), Obelix (Gerard Depardieu) i Panoramix wraz z pieskiem Idefixem wyruszają do Egiptu aby pomóc Numernabisowi. Czy zdołają pokonać przeciwności losu, intrygi Juliusza Cezara i wygrać wyścig z czasem?

Kleopatra chcąc udowodnić siłę swojego narodu, zobowiązuje się wybudować letnią rezydencje dla Juliusza Cezara w ciągu trzech miesięcy. Zadanie to zleca Numernabisowi. Jeśli nie zdąży Królowa rzuci go na pożarcie krokodylom. Bliski załamania Numernabis zwraca się o pomoc do galijskiego Druida Panoramiksa, wynalazcy specyfiku dodającego ogromnej siły. Zaopatrzeni w magiczny napój, Asterix, Obelix i Panoramix wraz z pieskiem Idefiksem wyruszają do Egiptu aby pomóc Numernabisowi. Podczas budowy napotkają na przeszkody...