Императрица Клеопатра (Моника Беллуччи) заключает пари с Юлием Цезарем (его играет сценарист и режиссер Ален Шаба), что ее народ сможет построить прекрасный дворец за три месяца. Она выбирает архитектора Нумеробиса (Джамель Деббуз) для проекта, который должен быть завершен в срок, иначе его скормят крокодилам. Нумеробис отправляется в Галлию, чтобы получить помощь от сверхдержавы Панорамикса (Клод Рич) и воинов Астерикса (Кристиан Клавье) и Обеликса (Жерар Депардье), а также их верного питомца Догматикса. Они используют свое волшебное зелье, чтобы превратить египетское рабовладельческое население в супергероев, тем самым построив дом в мгновение ока. Между тем, разгневанный архитектор Амонбофис и Юлий Цезарь не хотят видеть их успех.