The beautiful Egyptian Queen, Cleopatra, bets Julius Caesar that she if she succeeds in building a sumptuous palace in his honour within 3 months, he will proclaim the Egyptians to be the greatest race on Earth. Edifice, the poor architect entrusted with the task of constructing the palace, faces an imposible task... Unless he can lay his hands on the legendary magic potion, as used by the mighty Gauls of a certain little village. Asterix, Obelix and the druid Getafix come to the aid of the hapless architect - but will the building be finished on time?