Asterix - malý válečník bystrého rozumu, všemi mastmi mazaný. Bez váhání mu může být svěřeno jakékoli nebezpečné poslání. Asterix čerpá svoji nadlidskou sílu z kouzelného nápoje druida Panoramixe. Obelix - nerozlučný Asterixův přítel, je povoláním dodavatel menhirů a miluje divočáky. Je kdykoli připraven všeho nechat a následovat Asterixe do nových dobrodružství, hlavně když v nich budou divočáci a pořádné rvačky. Je rok 50 př. Kristem. Celá Galie je obsazena Římany... Celá? Ne! Jedna vesnice, obývaná nepoddajnými Galy, ještě stále odolává nájezdníkům.
Posádky římských legionářů v opevněných táborech Grogarum, Akvarium, Laudanum a Malobonum nemají snadný život. V nám dobře známé vesnici přestává fungovat normální život (tragédie - onemocní Majestatixovi nosiči), protože nejsou čerstvé ryby. Na rybolov jsou posláni Asterix s Obelixem. Bouře je však zažene dál od břehů Galie a nakonec ztroskotají u břehů Ameriky. Po drobných incidentech s tamějšími domorodci se rozhodnou uprchnout, Obelixovi totiž hrozí, že se ožení (tedy... ehm... nemusí se ženit... jde o platonické zamilování...). Při útěku mají štěstí - potkají objevitelskou výpravu vikinga Skansena, která je zaveze zpátky do Evropy. Tam osvobodí z vikingského zajetí galského rybáře Správasilnixe, který jim cestou do Galie pomůže nachytat ryby - takže naši hrdinové splní úkol, aniž by si uvědomili, že navštívili cizí kontinent.