To prove that Egypt is still a great nation, Cleopatra will build Caesar a palace within three months, and orders her best architect, Donidotamun, to get the job done - but he needs help from Asterix, Obelix and Oghamaix. The Gauls head for Egypt... where the queen's pretty nose leaves its mark on them, and they leave their mark on the Sphinx!