Jak to dopadne, když se spolu vsadí egyptská vládkyně Kleopatra a římský Cézar, že do tří měsíců (ne)vznikne v Egyptě obrovský palác? Kleopatra chce za každou cenu zvítězit a Cézar udělá vše pro to, aby jí vítězství překazil. Poněkud neschopný galský stavitel Edifis, na jehož bedra nesplnitelný architektonický úkol padl, se rozhodne odjet do Galie, kde požádá o pomoc Asterixe, Obelixe a druida Panoramixe. Čas kvapí, bez kouzelného nápoje palác nevznikne a Cézarovi lidé se snaží galské dobrodruhy zastavit za každou cenu. Jenže nebyli by to naši přátelé, aby se nechali zastrašit...
