На этот раз перед бравыми галлами встает непростая задача: помочь архитектору Номернабису завершить строительство великолепного дворца для Клеопатры всего за три месяца, чтобы посрамить Цезаря, считающего, что египтяне — нация неудачников, растерявших все величие и могущество древних фараонов. Положение осложняется еще и тем, что придворный зодчий Амонбофис всеми силами стремится помешать Номернабису, чтобы одним движением устранить конкурента и получить его заказ. Сфинксы, пирамиды, пираты, римские солдаты и египетские профсоюзные деятели — вот окружение, в которое попадают Астерикс, Обеликс и пёсик Идеяфикс.