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