Велика клеопатра заключила парі з Цезарем. Суть парі полягала в тому що її люди впродовж трьох місяців зможуть побудувати золотий палац. Цю небезпечну місію надали молодому архітекторові Нумерабісу, якого у випадку невдачі мали б згодувати крокодилам. Нумерабіс кличе на допомого свого друга - друїда Панароміса з зіллям, що надає надприродні сили. А веселі та кмітливі Астерікс з Обеліксом супроводжують старенького до Єгипту, щоб завадити Цезарю, який чекає на поразку Клеопатри.

Доля заносить легендарного Агента 117 в Африку, де гарячіше пустелі тільки жінки. Озброєний невичерпної упевненістю в собі і вбивчою харизмою, він може впоратися з усіма ворогами, крім самого себе.