Отримавши від самої Клеопатри завдання побудувати розкішний палац, який міг би здивувати великого Цезаря, архітектор Едіофіс не може знайти собі місце. І не дивно, адже побудувати його потрібно за 3 місяці, а на кону власне життя. Будучи в розпачі, Едіофіс відправляється на північ, до Галлії, де, як він чув, живе якийсь друїд-чарівник, який міг би йому допомогти. Добравшись до маленького села, він зустрічає Астерікса і Обелікса, які і знайомлять його з друїдом. Дізнавшись про нелегку долю гостя, наші герої відправляються в Єгипет, щоб допомогти нещасному архітекторові закінчити будівництво вчасно.