Estamos en el año 50 antes de Jesucristo. Toda la Galia está ocupada por los romanos. ¿Toda? ¡No! Una aldea poblada por irreductibles galos resiste, todavía y como siempre, al invasor. Y la vida no es fácil para las guarniciones de legionarios romanos en los reducidos campamentos de Babaorum, Aquarium, Laudanum y Petibonum.
En esta ocasión, Astérix y Obélix se enfrentan a una nueva misión: ¡construir un palacio para la mismísima Cleopatra!