Tymczasem Amonbofis zawiera sojusz z Cezarem, by sabotować budowę pałacu. Wysyła zatruty tort do Kleopatry, sugerując, że to prezent od Galów. Kleopatra rozkazuje aresztować Galów, ale Panoramix udowadnia ich niewinność, przygotowując antidotum i jedząc kawałek tortu razem z przyjaciółmi. Po ich uwolnieniu Cezar wysyła szpiega na plac budowy, a następnie rozkazuje swojemu centurionowi, Caiusowi Céplusowi, zniszczyć pałac. Asteriks i Obeliks odpierają atak, ale Rzymianie używają katapult. W odpowiedzi Numerobis wysyła Idefiksa z wiadomością do Kleopatry pod eskortą Asteriksa.
Podczas ataku Obeliks broni pałacu, a Numernabis walczy z Amonbofisem. Po zaciętym pojedynku pokonuje rywala. Astérix dociera do Kleopatry, która rozkazuje Cezarowi przerwać oblężenie i pomagać w budowie. Pałac zostaje ukończony na czas, a Cezar przyznaje wyższość Egipcjan podczas uroczystego otwarcia. Otis prezentuje wynalazek – „sansefforteur” (windę), który napędzany jest przez piratów. Numernabis otrzymuje zapłatę w złocie, a Panoramix zostaje obdarowany manuskryptami z Biblioteki Aleksandryjskiej.