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 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...
René Gosciny na postu režiséra využil možnosti obohatit vlastní - už tak vynikající komiks - o řadu dalších nápadů, mimo jiné o ďábelsky vtipné muzikálové scény.