На протяжении десятилетия комиссар Жюли Леско работает в полицейском участке пригорода Парижа, где она занимается расследованиями и допросами преступников. Жюли - независимая женщина, которая в одиночку воспитывает своих дочерей Сару и Элизабет.

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

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