Královna Kleopatra, v rozladě po sporu s Césarem, se rozhodla ukázat sílu egyptského stavitelství a nařídila výstavbu honosného paláce. Za hlavního architekta vybrala Neuminise, který sice nebyl příliš zkušený, ale měl jednoho mocného přítele – druida z Galie, ovládajícího magii. Protože palác měl být hotov za pouhé tři měsíce, Kleopatra vyslala Neuminise pro pomoc k druidovi Panoramixovi. Ten se s Asterixem a Obelixem vydal do Egypta, aby Neuminisovi pomohl překonat intriky Césara, konkurenci a splnit náročné požadavky samotné královny.