Велична Клеопатра вирішує довести Цезарю велич і могутність єгипетського народу. Як доказ вона вирішує побудувати шикарний палац в тримісячний термін. Вибір виконавця падає на архітектора Номернабіса, який поспішає за допомогою до Астерікса і Обелікса. Подорож з Галлії в Єгипет починається. Крім вирішення архітектурних завдань, разом з друїдом Панораміксом нашим героям належить відбивати нападки Гоблінуса, підступного зодчого, чиїм планом є провал роботи Номернабіса...