Gallowie to lud pracowity i dzielny (szczególnie po zażyciu magicznego eliksiru). Kocha spokojne życie i dobre jedzenie. W stosunku do reszty ludzkości, przejawia przyjacielskie uczucia, z jednym tylko wyjątkiem: nienawidzi Rzymian i aby im dokuczyć, sprzysięgnie się nawet ze sprytnymi Egipcjanami. Boska Kleopatra zakłada się z potężnym Juliuszem Cezarem, że jej lud w ciągu trzech miesięcy wybuduje najwspanialszy pałac na ziemi. Kiedy tego dokonca, Cezar będzie musiał przyznać, że Egipcjanie to najpotężniejszy z narodów. Zadanie zostanie powierzone ekstrawaganckiemu egipskiemu architektowi Numérnabisowi. Ten zaś zwraca się z prośbą o cudowny eliksir do swojego przyjaciela Galla - Panoramixa. Do "Misji Kleopatra" przyłączają się też Asterix I Obelix.