No Egito, Júlio César (Serge Sauvion) insulta Cleópatra (Micheline Dax) 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 (Henri Labussière), para que ele possa ajudá-lo disponibilizando um pouco da poção mágica que dá força sobrehumana a quem a bebe. Panoramix decide ajudá-lo e envia Asterix (Roger Carel) e Obelix (Pierre Tronade) até o Egito.
