Dlhé roky sa Cézarove vojská snažia dobyť galskú dedinu, ale márne. Cézarovi vojaci sa už obávajú, že bojujú s bohmi. Aby Cézar dokázal svoju moc, rozhodne sa s Gálmi uzavrieť dohodu. Ak zvládnu vykonať dvanásť úloh, ktoré im prikáže splniť, stanú sa zvrchovanými vládcami. Ale ak jednu úlohu nezvládnu, podrobí sa celá dedina Cézarovi. Asterix a Obelix musia rozhodnúť o osude svojich priateľov.

Asterix, hrdina malého vzrastu, a Obelix, jeho tak trochu prerastený priateľ, sú obyvateľmi galskej dediny, ktorá stále ako jediná odoláva útokom zo strany Rímskej ríše. Tentoraz sa však musia dvaja priatelia vybrať na pomoc do zahraničia, za Asterixovým bratančekom z Veľkej Británie. Majú tam doručiť sud s čarovným nápojom, ktorý má britskej dedine pomôcť ubrániť sa pred Caesarovými vojskami. O všetkom sa, prirodzene, Caesar dozvie, a tak sa netreba čudovať, že sa usiluje našim galským priateľom celú ich výpravu prekaziť.

Asterix a Obelix sa vyberú zachrániť mága Getafixa, ktorého Rimania vystrelili na kraj sveta. Potrebujú totiž získať jeho medicínu, v ktorej je ukrytá ich sila. Na svoje púti sa dostanú do Ameriky, kde bojujú s Indiánmi, zachránia náčelníkovu dcéru pred splašenými bizónmi, porazia najväčšieho bojovníka kmeňa a oslobodia dvoch priateľove z mučeníckeho kolu. Nájdu aj Getafixa, ktorého medicínu chce získať miestny kúzelník, aby dosiahol neobmedzenú moc. Po všetkých strastiach sa dostanú všetci domov, kde zachránia dedinčanov a Cézara pošlú tam, kam patrí.