Suite à l’insulte de César sur les faiblesses de l’Empire Égyptien, Cléopâtre décide de défier l’Empire Romain en construisant un palais en plein milieu du désert en seulement trois mois. Si le défie est réussi César sera contraint d'accepter la supériorité de l’Egypte. Pour ce faire, Cléopâtre fait appel à Numérobis un architecte d’avant-garde, s’il réussit, elle lui promet qu’elle le recouvrira d’or, mais dans le cas contraire, elle le jettera aux crocodiles. Numérobis conscient du danger et du temps imparti va quérir de l’aide auprès de son ami Panoramix. Le druide accepte et fait le voyage avec Astérix et Obélix. L’architecte officiel de Cléopâtre, Amonbofis, ne voit pas d’un bon oeil que la reine ait choisi Numérobis pour relever le défi, il mettra donc tout en oeuvre pour déjouer les plans de son concurrent.