Po dlouhá léta se Caesarova vojska snaží dobýt Galskou vesnici, ale marně. Caesarovi vojáci začínají mít obavy, že bojují s Bohy a ty nejde porazit. Aby Caesar dokázal svou moc, rozhodne se s Galy uzavřít dohodu. Pokud zvládnou vykonat dvanáct úkolů, které jim uloží, stanou se svrchovanými vládci Říma. Pokud se jim jediný nepodaří, podrobí se celá vesnice Caesarovi. Naši kamarádi Asterix a Obelix se tak vydávají rozhodnout o osudu svých přátel.

Asterix, hrdina malého vzrůstu, a Obelix, jeho kapánek přerostlý přítel, jsou obyvateli vesnice, která stále jako jediná odolává útokům ze strany Říma. Tentokrát se však musí vydat na pomoc do zahraničí, za Asterixovým bratránkem z Velké Británie. Mají doručit sud s kouzelným lektvarem, který má britské vesnici pomoct ubránit se před Caesarovými vojsky. O všem se přirozeně dozví Caesar a není divu, že se snaží našim galským přátelům celou jejich výpravu překazit.

Asterix a Obelix se vydají zachránit mága Getafixe, který byl Římany vystřelen na kraj světa. Potřebují totiž jeho medicínu, ve které je ukryta jejich síla. Na své pouti se dostanou do Ameriky, kde bojují s Indiány, zachrání náčelníkovu dceru před splašenými bizony, porazí největšího bojovníka kmene a osvobodí dva přátele od mučednického kůlu. Najdou také Getafixe, o jehož medicínu usiluje místní kouzelník, aby dosáhl neomezené moci. Po všech strastech se dostanou všichni domů, kde zachrání vesničany a Caesara pošlou tam, kam patří.