Cztery przyjaciółki pragną odciąć się od problemów. W tym celu wylatują do Zjednoczonych Emiratów Arabskich, gdzie wpadają w pułapkę różnic kulturowych.

Asterix, Obelix i Panoramix wyruszają do Egiptu, by pomóc architektowi Numernabisowi. Ma on zaledwie trzy miesiące na wybudowanie pałacu dla Kleopatry.