Cleopatra (hin ljúffenga Monica Bellucci) er áskorun af Cesar (Alain Chabat): til að sanna að Egyptar séu betri en Rómverjar lofar hún að byggja glæsilegan kastala fyrir Cesar á þremur mánuðum, án tafar. Hún hringir í einn arma arkitektinn Numerobis (Jamel Debbuzi) og gefur honum tvo kosti: að vera hulinn gulli ef hann nær ætlunarverki sínu, eða verða krókódílamatur ef honum mistekst. Numerobis mun biðja um hjálp til Panoramix (Claude Rich), Asterix (Christian Clavier) og Obelix (Geraard Depardieu) (með Ideiafix). Þessi mynd er mjög fyndin, sérstaklega þættirnir þar sem Obelix and the Pirates undir forystu Rauðskeggs taka þátt. Hins vegar hefðu handritshöfundurinn og leikstjórinn átt að taka það fram að franska er ekki algilt tungumál eins og enska er. Þess vegna virka brandararnir með orðum (eins og til dæmis í Austin Powers kvikmyndum) ekki vel fyrir fólk sem er undarlegt í frönsku. Frakkar og einstaklingar sem eru reiprennandi í frönsku munu vissulega hafa gaman af þessum brandara, en þeir meika ekkert sens fyrir mig, sem tala ekki frönsku. Mitt atkvæði er sjö.