Asteriks ve Oburiks: Görevimiz Kleopatra filminin sonunda, Asteriks ve Oburiks, Mimar Numérobis'e yardım ederek onun saray inşaatını tamamlamasına katkıda bulunur 25.

Bu süreçte, çeşitli zorluklarla karşılaşırlar; örneğin, rakip mimar Amonbofis'in işçileri greve teşvik etme girişimi gibi 3. Ancak, Druid Panoramix'in sihirli iksirle işçileri motive etmesiyle bu zorluk aşılır 3.

Sonunda, saray zamanında tamamlanır ve Kleopatra, Galyalıların çabalarını takdir ederek onlara İskenderiye Kütüphanesi'nden seçilmiş papirüsler sunar 3.

Sezar ise sarayın yapımını engellemek için lejyonlar gönderir, ancak Asteriks ve Oburiks onları durdurur 3. Kleopatra, Sezar'a bir son vererek lejyonlarına hasarı onarma talimatı verir 3.

Film, Galyalıların Galya'ya dönüp büyük bir şölenle kutlamalar yapmasıyla sona erer 3.