Клеопатра заключает с Цезарем дерзкое пари: за три месяца она возведёт посреди пустыни дворец, какого свет не видывал, и тогда Рим признает египтян величайшим народом. Задача невыполнима — и зодчий Номернабис понимает это лучше всех.
За спасением он спешит в Галлию, к легендарным Астериксу и Обеликсу, в чьей деревне друид варит волшебное зелье, дарующее небывалую силу. Спеша на выручку другу, отважные галлы отправляются в Египет, чтобы вместе реализовать грандиозный архитектурный план. Но у Номернабиса есть завистливый соперник, готовый на всё, лишь бы стройка провалилась. Да и сам Цезарь плетёт интриги, не желая проигрывать прекрасной царице.
