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

Правитель города Гоморра решает истребить все племена, которые населяют пустыню. Он вступает в сделку с чародеем, который делает войско правителя непобедимым. Племена гибнут одно за другим, никто не может противостоять войску, на которое наложены волшебные чары. Несколько племен, которые раньше постоянно вели между собой войну, решают объединиться в борьбе с тираном. Единственный выход, которым им видится – проникнуть в стан врага и уничтожить чародея. Но как это сделать, ведь чародея охраняют им же зачарованные воины…