Очаровательная египетская правительница Клеопатра заключает пари с римским царем Юлием Цезарем, считающим народ своей противницы убогим и ни на что не способным.
Дабы доказать римлянину, что египетские люди сильные, трудолюбивые и целеустремленные, прекрасная царица решает пойти на крайние меры. Женщина спорит с Цезарем, что её подчиненные за три месяца построят роскошный золотой дворец в Александрии.
Поскольку все бравые архитекторы уже заняты другими проектами, Клеопатре приходится взять на работу заурядного и неуклюжего строителя Номернабиса, который плохо разбирается в своем деле. Но если исполнитель не справится с поставленной задачей, его съедят крокодилы.
Чтобы спасти свою жизнь, египтянин решает позвать на помощь своих друзей из Галлии — мага Друида в сопровождении силачей Астерикса и Обеликса.
Именно благодаря галлам и прославленному волшебному зелью рабочим удается устоять во время римских атак и штурмов, обойти все подлости и преграды, в результате закончив строительство точно в срок.
Увидев, что Клеопатра выполнила обещание, Цезарь признает величие египетского народа, а правительница осыпает архитектора, возведшего дворец, золотом, устроив шикарный пир в честь победы над римским государем.
