Da den niårige pige Pita kidnappes i Mexico City, går Creasy i aktion. Pitas rige forældre havde ansat Creasy som hendes bodyguard, men efter en hård fortid i CIA's antiterrorgruppe er Creasy mere til flasken end til skyderen. Nu kommer der andre boller på suppen, for der står en hær af lejemordere mellem Creasy og Pita. Og Creasy skal nok sørge for, at de alle får, hvad de har fortjent.

Endnu en gang slået til plukfisk af gallerne konkluderer de romerske legioner, at gallerne ikke er mennesker men guder, der er imod dem. Det tror Cæsar ikke på men vælger alligevel at afgøre sagen en gang for alle med et væddemål. Hvis gallerne kan klare en moderne udgave af Herkules tolv kraftprøver, falder Rom for dem. Men hvis det slår fejl blot en eneste gang, bliver de alle slaver i Rom. Gallerne slår til, og guidet og kontrolleret af den tro romer Tulius Pussenus går Asterix og Obelix i gang med prøverne.

Denne filmisk flotte bibelsaga er instrueret af John Huston, som foran kameraet også levendegør filmens mest spændende figur, Noah. Det er en lidt overset film, måske fordi man normalt forbinder John Huston med action, storbystemning og rappe replikker. Her er han gået over i en anden grøft, og han får god hjælp af filmens komponist Toshiro Mayuzumi med sin flotte, symfoniske baggrundsmusik, der rent faktisk ofte er at finde i forgrunden.

Betjent John Hobbes sender seriemorderen Edgar Reese bag tremmer inden han havner i den elektriske stol. Nogen tid efter begynder en ny morder at bruge præcis de samme metoder som Reese. Hobbes sætter sig for at afsløre den nye morder, og i processen bevæger han sig stadig længere ind i det okkulte. Så langt ind at han til sidst begynder at tvivle på virkeligheden og sig selv.

Cæsar har indledt sit felttog mod Britannien. Det varer ikke længe før han har hele landet i et jerngreb. I en lille by holder en håndfuld modige brittere stand mod den romerske overmagt. Men de har brug for hjælp. En af byens sønner tager over kanalen for at søge hjælp hos de tapre gallere. Asterix og hans mænd ved ikke hvilket eventyr, de begiver sig ud på. I Britannien står de ikke bare overfor sørøvere og romere. De møder den mest frygtede fjende af alle. Den britiske mad.

Stakkels Obelix er ramt af Amors pil. Han bliver vanvittigt forelsket i den søde Lillefix. Men desværre - Lillefix er allerede forlovet med den flotte Tragicomix. Romerne tager ved en fejltagelse Tragicomix til fange og sender ham til fremmedlegionen. Klædt ud som romere begiver Asterix og Obelix sig afsted for at hjælpe Lillefix. Der bliver kaos, da Asterix og Obelix lader sig hverve til fremmedlegionen. Obelix nægter at modtage ordrer, og det bliver ikke bedre, da Asterix mister sin lille flaske med trylledrik. Vore to venner havner på gladiatorskole, og snart skal de vise den store Cæsar, hvad de har lært...

Cæsar befaler den snu Lucullus at udtænke en plan, der kan få den eneste ubesejrede landsby i Gallien ned med nakken. Lucullus kidnapper Miraculix og sender ham mod verdens ende i en båd, tæt forfulgt af Asterix og Obelix, der må redde deres druide. De træder i land et sted, hvor maden er mærkelig, Obelix taber sit hjerte til en eksotisk pige, og Miraculix måske møder sin overmand - medicinmanden.

Langt inde i de galliske skove, ligger en lille landsby, der gang på gang smider de romerske magthavere på, og igennem, porten......Hemmeligheden er troldmanden Miraculix. Han forsyner krigerne med en trylledrik, der giver dem uanede kræfter. I landsbyen bor de to venner Asterix og Obelix. Asterix er lille, smart og lynhurtig. Hans bedste ven, den kæmpestore Obelix faldt i gryden med trylledrik som barn og siden da har han permanent besiddet de magiske kræfter. Obelix elsker at tæve romere........

Efter den paranoide kejser Tiberius' død griber hans arving Caligula magten og kaster imperiet ud i en blodig spiral af galskab og fordærv.