The Egyptian Queen Cleopatra bets against the Roman Emperor, Julius Caesar, that her people are still great, even if the times of the Pharaohs has long passed. She bets (against all logic) to be able to build a new palace for Caesar within three months. Since all her architects are either busy otherwise or too conservative in style, this ambivalent honor falls to Numerobis. If he is unable to complete the gold covered palace in time, he will be eaten by crocodiles! Numerobis calls upon an old friend, the fabulous Druid Panoramix from Gallia, who brews a potion that gives supernatural strength. In order to help and protect, Asterix and Obelix accompany the old Druid on his journey to Egypt. When Julius Caesar gets wind of the project succeeding, he has the building site attacked by his troops in order to win the bet and not lose his face. But he hasn't counted on Asterix and Obelix!