Царица Клеопатра из Египта заключает пари с римским императором Юлием Цезарем, утверждая, что её народ способен за три месяца возвести для него великолепный дворец. За эту ответственную миссию берется архитектор Нумеробис, которому в случае провала грозит ужасная участь — быть скормленным крокодилам.

Осознав, что самостоятельно он не справится в такие сжатые сроки, Нумеробис зовет на помощь своего давнего друга, друида Панорамикса, обладающего зельем, которое наделяет невероятной силой. Вместе с Панорамиксом в Египет отправляются и неразлучные друзья Астерикс и Обеликс, решившие помочь в строительстве и противостоять интригам Цезаря, который вовсе не хочет уступать Клеопатре.