When Queen Cleopatra promises to build the Roman emperor a new palace, Asterix and his Gallic cohorts get involved and end up outwitting the Roman army.