Действие фильма разворачивается во времена непростых отношений между римлянами и египтянами. Каждый из них считал себя более умным и сильным. Но египетская царица Клеопатра решила, что она всех хитрее. Поэтому она сказала, что легко сможет соорудить для Цезаря дворец невиданной красоты по новейшему архитектурному плану. Да и еще за три месяца. Для этого ей пришлось отказаться от услуг придворного архитектора, приверженца классики, и нанять малоизвестного Номернамбиса, который совсем никому не известен.
В какой-то момент горе-архитектор понимает, что в указанные сроки ему не управиться. поэтому он решает отправиться за советом к старинному приятелю своего отца – галлу Панорамиксу, а заодно и выведать у него рецепт его волшебного зелья. Но у него ничего не выходит. Тогда он рассказывает, какая у него беда с постройкой дворца, и Панорамикс вместе с Астериксом и Обеликсом отправляются в Египет, чтобы помочь Намбернамису.
По пути их ждет немало приключений, ведь враги не дремлют. Да и Цезарь, как оказалось, не в восторге от того, что Клеопатра сможет построить вовремя дворец. Но Астерикс и Обеликс всегда найдут выход из положения и смогут помочь своему новому другу и к тому же получить награду от Клеопатры.