Edifis, un ami de longue date du druide Getafix, vient demander l’aide des Gaulois : Cléopâtre a scellé un pari avec César et doit à présent construire un somptueux palace. Le joueur devra donc voyager jusqu’aux mystérieuses terres d’Égypte aux côtés d’Edifis pour contribuer à la construction de l’édifice.
Une course contre le temps démarre, alors que les Romains tentent de saboter le chantier. Ce nouveau contenu est accessible pour tout joueur de niveau 20 ou supérieur, apportant à Joystix de nouvelles quêtes ainsi que de nouveaux matériaux tels que le marbre, le roseau ou encore le bois de palmier.
Mais l’une des nouvelles fonctionnalités majeures est la possibilité de fabriquer soi-même la légendaire potion magique. Grâce à ses vertus ainsi que bien d’autres nouveaux éléments, le monde d’Astérix & ses amis s’enrichit de jour en jour.