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