No Egito, César insulta a bela Cleópatra dizendo-lhe que sua nação está condenada a viver sob o regime de semi-escravidão aos romanos. Ela decide provar a ele que seu povo não é decadente e que ele está enganado. Para isto irá construir um magnífico palácio em Alexandria, em menos de três meses. Mas, como isso seria possível? Por sorte, o incompetente arquiteto de Celópatra conhece o druida gaulês Panoramix e pede uma "forcinha" ele. Astrix e Obelix o acompanham nessa missão que terá muito mais aventura, até mesmo contra o próprio César.