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!