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