Kartą gražuolė Kleopatra susiginčijo su savo meilužiu romėnų valdovu Julijumi Cezariu, kas talentingesni – egiptiečiai ar romėnai. Išdidžioji karalienė pažadėjo per kelis mėnesius pastatyti miestą. Jeigu jai tai pavyks, Cezaris pripažins, kad jos tėvynainiai talentingiausi. Karalienė patiki šią užduotį jaunam architektui Niumirobiui. Laimė, kažkada tėvas jam pasakojo apie stebuklingą galų gėrimą, suteikiantį žmogui nepaprastų galių. Vaikinas išvyksta ieškoti galingojo galų druido, kad duotų jam lašelį to eliksyro. Čia jam į pagalbą ateina sumanieji galai – Asteriksas ir Obeliksas. O pakeliui jie geria savo stebuklingąjį, didžiųjų jėgų suteikianti eliksyrą ir ramiai nugali visus sutiktus priešus: mumijas, piratus ir kitokius chuliganus. Visi kartu jie pastato nuostabų miestą dykumoje ir pradžiugina gražuolę karalienę.