Estamos no ano 50 antes de Cristo. Toda a Galia está ocupada polos romanos... Toda? Non! Unha aldea poboada por irredutibles galos aínda segue resistindo o invasor. E a vida non é doada para as gornicións de lexionarios romanos nos reducidos campamentos de Babaórum, Aquárium, Laudánum e Petibónum... Nesta ocasión, Astérix e Obélix enfróntanse a unha nova misión: construír un palacio para a mesmísima Cleopatra!