Франко-итальянская комедия по мотивам культовых комиксов переносит зрителя в 50 год до нашей эры, когда большая часть Галлии уже под властью Рима, но одна маленькая деревня продолжает яростно сопротивляться благодаря волшебному зелью. Сюжет закручивается вокруг трогательной, но крайне рискованной любовной линии: Полюбвикс, бесстрашный галльский воин, влюбляется в греческую принцессу Ирину.
Каир 1955 года кипит в преддверии краха колониальной эпохи. Город превратился в гигантскую шахматную доску, где противники перекраивают карту Ближнего Востока: британские агенты цепляются за утрачиваемое влияние, русские советники продвигают свои идеи, а местные силы — от свергнутого короля Фарука до фанатичной секты «Орлы Хеопса» — рвутся к власти.