How can lovely Queen Cleopatra show Julius Caesar that ancient Egypt is still a great nation? Her architect Edifis recruits his Gaulish friends to help him build a magnificent palace within three months. There are villainous saboteurs to be outwitted, but Asterix, Obelix and Getafix still find time to go sight-seeing - and leave their mark on the pyramids and the Sphinx's nose.