Slaven Spartacus trænes som gladiator, men det umenneskelige liv i træningslejren får ham og hans fæller til at gøre oprør. Og oprøret breder sig, så selveste det romerske kejserdømme begynder at mærke det.

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.

I påsken er både Jesus og den kriminelle Barabbas dømt til korsfæstelse. I følge traditionen kan den lokale guvernør netop i påsken benåde en dødsdømt. Guvernøren lader folket vælge, og de vælger Barabbas i stedet for Jesus. Overvældet af sin pludselige nyvundne frihed beslutter Barabbas sig for at finde ud af, hvem Jesus i virkeligheden var.

I et koldt og nådesløst land fødtes for længe længe siden en lille dreng, der blev det rædselsslagne vidne til det brutale mord på sine forældre. Han blev selv taget til fange, oplevede en ubarmhjertig barndom som slave og - efterhånden som hans styrke voksede - blev gladiator til sine herrers fornøjelse. Som næsten voksen sendes han til det fjerne Østen for at videreudvikle og raffinere sine evner i krigskunst. Nu, som fuldvoksen kriger, bliver han hurtigt kendt og frygtet i en verden, der ellers ikke mangler skræmmende modstandere. Barbaren Conan bliver den største af dem alle, men han har aldrig glemt sine forældres skæbne. Drømmen om hævn har holdt ham i live i alle disse år. Men nu er tiden kommet, hvor regnskabet skal gøres op - og gælden betales i blod..! Oliver Stone står for filmens manuskript, hvilket langt hen ad vejen forklarer, hvorfor filmen stadig holder den dag i dag!

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...

Efter løjtnant Li stikker af fra sin post i det centrale kongeriges hær, beder regeringen den japanske kriger Lai Qi om at bringe ham tilbage eller dræbe ham.

Ondskaben truer endnu en gang med at indtage verden. Conan tager på en rejse for at finde en magisk krystal før en ond troldmand kan nå at bruge den. Han skal også redde Prinsesse Jehnna som en tjeneste for den forrædderiske Dronning Taramis, som har planer om at forråde Conan og herske over hele verden.

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.