Krisztus előtt ötvenben Galliát áthatolhatatlan erdőségek uralták, melyekben fenséges csend honolt. Julius Cézárnak, kemény harcok árán ugyan, de sikerült meghódítania Galliát, hogy rányomja a római civilizáció diadalmas bélyegét. Ám egyetlen kis falucska még mindig bevehetetlenül tartja magát. Julius attól tart, hogy soha nem tudja uralma alá hajtani a hajthatatlan falucskát, ezért üzletet ajánl Asterixnek és barátainak: ha kiállnak 12 általa kitalált próbát, Cézár átadja nekik a Római Birodalmat. Ha viszont elbuknak a próbán, ők hódolnak be a Birodalomnak.

Úgy kétezer évvel ezelőtt a királynők királynőjének, Kleopátrának uralma alatt az egyiptomiak különleges nyelvet beszéltek. Ezt a nyelvjárást egyes egyedül ők értették, különösképpen rettenthetetlen uralkodónőjük, Kleopátra, akinek Alexandriában hadvezérek hevertek a lábai előtt. Kleopátra egy napon magához rendelte legjobb építészét, s megparancsolta, hogy három hónap alatt építsen egy csodálatos palotát Julius Cézárnak. Az építész úgy megszeppent, hogy azonnal Galliába sietett Panoramix varázslóhoz.

Julius Ceasar, a ravasz római hadvezér kifundálta, hogy miként lehet meghódítani Britanniát. Bár a brit katonák rendkívül bátrak, de különös szokásoknak hódolnak: mindennap délután 5 órakor felfüggesztik a harcot azért, hogy forró vizet igyanak, de ami még ennél is meglepőbb, hetente öt csatanapot és két pihenőnapot tartanak. Nem csoda hát, ha a szemfüles rómaiak - a hétvégét kihasználva - elfoglalják Britanniát. Már csak egy kis brit falu lakói tartják magukat a túlerővel szemben. De vajon meddig lesznek képesek erre?! Még szerencse, hogy van egy Asterix nevű gall rokonuk, aki talán segíthet rajtuk.

Felborul az edény, amelyből a két legendás figura Asterix és Obelix itta a varázsszert, melynek természetfeletti erejüket köszönhetik, és még mielőtt a druida Getafix új főzetet készíthetne, a rómaiak fogságába esik. Asterix és Obelix elindulnak, hogy megkeressék őt. Amerikában kötnek ki, ahol indiánok ejtik őket fogságba. Meglepő módon ugyanitt raboskodik Getafix is. A három bátor gall egyik jótettet a másik után hajtja végre, majd visszakerülnek szülőföldjükre, ahol szomorú hírek fogadják őket. Szerencsére nem hagyják magukat és szembeszállnak a római hódítókkal.