Ponos egipatskog naroda je povređen od strane Julija Cezara. Da bi dokazala da su Egipćani jednako dobri graditelji kao što istorija pokazuje, kraljica Kleopatra mu obećava velelepnu palatu u Aleksandriji, i to za samo 3 meseca!!! Malterobije, očajni arhitekta na kojeg je pao zadatak, obraća se svom prijatelju, druidu Panoramiksu u Galiji, koji mu, praćen Asteriksom i Obeliksom, rado nudi svoju pomoć...