Időszámításunk előtt 50-ben járunk.
A rómaiak megszállták egész Galliát. Illetve... Nem az egészet!
Egy kis, megtörhetetlen gallok lakta falu még mindig ellenáll a hódítóknak.
És esze ágában sincs megkönnyíteni az Aquarium, Cubairum, Lecaparum és Almarium helyőrségben állomásozó légionáriusok életét.

Főhet a feje Deniszkomisznak, Kleopátra főépítészének, amikor az egyiptomi királynő fogadást köt Julius Caesarral:
három hónapon belül palotát építtet neki Alexandriában, hogy igazolja, népe még mindig képes nagy dolgokra.
A lehetetlennek tűnő küldetés teljesítéséhez csodának kéne történnie, ám szerencsére Deniszkomisznak jó barátja Panoramix, a gall druida, akinek a csodatevés úgyszólván rutinfeladat.
Útjára természetesen elkíséri Asterix, Obelix és a potyautas kiskutya, Idefix.