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 a protože celý nesplnitelný architektonický úkol padne na bedra poněkud neschopného galského stavitele Edifise, rozhodne se odjet do Galie, kde požádá o pomoc Asterixe, Obelixe a druida Panomarixe. Čas kvapí, bez kouzelného nápoje palác nezvnikne 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...