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