Königin Kleopatra ist außer sich, als Julius Cäsar ihr Volk als minderwertig und rückständig bezeichnet. Um ihm das Gegenteil zu beweisen, geht sie eine Wette ein: Innerhalb von nur drei Monaten soll in Alexandria ein prächtiger Palast entstehen. Die Leitung des Bauprojekts übernimmt der Architekt Numerobis, der sich dafür Unterstützung beim Druiden Miraculix holt. Auch Asterix und Obelix packen mit an. Doch Cäsar gibt sich nicht geschlagen und versucht mit immer neuen Hindernissen, den Bau des Palastes zu vereiteln.