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.
Obelix elmondja Asterix-nek, hogy szerelmes, de érzelmeit nem meri a lánynak bevallani, mert túlságosan szégyenlős. Miközben a jó barát megpróbál önbizalmat önteni belé, Obelix tudomására jut, hogy a hölgy mást szeret, mégpedig a jóképű Tragicomix-ot. Hősünk összetörik a hír hallatán, de amikor az imádott lányt és annak kedvesét a rómaiak elrabolják, eljön számára a nagy lehetőség, hogy bebizonyítsa: ki a legény a talpán. Sok vidám kaland közepette Asterix és Obelix végre megtalálja a fogságba esett párt, akiket a rómaiak épp akkor akarnak Julius Caesar születésnapi ajándékaként az arénába dobni.
A hírhedt Dalton-fivérek a börtönben tudják meg, hogy nagybátyjuk meghalt és a végrendeletében őket nevezte meg örököseinek. Az örökséghez való hozzájutásnak viszont van egy feltétele: bosszút kell állniuk haláláért, vagyis végezniük kell minden esküdttel és a bíróval, akik börtönbe juttatták. Harry nagybácsi megbízott valakit, hogy a végrendeletben kitűzött feltételek teljesítését ellenőrizze. Ez a megbízott személy nem más, mint Lucky Luke...