No Egito, Júlio César, insulta Cleópatra, ao dizer que sua nação está condenada a viver sob o regime de semi-escravidão dos romanos. Decidida a provar que seu povo não está decadente, Cleópatra, diz que construirá um magnífico palácio em Alexandria, em apenas 3 meses. Sem saber o que fazer, o engenheiro da obra decide contactar o druida Panoramix, para que ele possa ajudá-lo disponibilizando um pouco da poção mágica que dá força sobre humana a quem a bebe. Panoramix, decide ajudá-lo e envia Asterix e Obelix, até o Egito.