Romernes kejser Cæsar og egypternes dronning Kleopatra kan ikke helt enes om det egyptiske folks fortræffeligheder. De indgår et væddemål, hvor Kleopatras arkitekt, Linealis, skal designe et palads til Cæsar. Linealis er dog ikke i stand til at slå en lige streg og søger hjælp hos sin galliske ven, druiden Miraculix. Med hans trylledrik, Asterix' snilde og Obelix' råstyrke skal det nok gå alt sammen.
For mange, mange år siden, da majestætiske ildsprudende drager fløj hen over himlen, levede der en ridder, som ville komme til at møde de mest bemærkelsesværdige skabninger, der nogensinde har eksisteret – ansigt til ansigt, hjerte til hjerte.
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...
Tilo kommer fra Indien og har svært ved at falde til i sit nye hjemland, Amerika. Som "krydderiernes herskerinde" skal hun nemlig følge en række strenge regler. Men da hun forelsker sig i en amerikansk mand, kommer Tilo i et dilemma. Tør hun vælge kærligheden, hvis hun dermed mister sin viden om krydderiernes magiske kræfter?
Fire unge mænd, der hører til en overnaturlig arv er tvunget til at kæmpe en femte magt længe tænkt at være døde ud. En anden stor kraft, de skal slås med er jalousi og mistanke om, at truer med at rive dem fra hinanden.
Den nederdrægtige superskurk Shao-Kahn har opdaget en port mellem underverdenen og jorden. Kan han holde den åben i syv dage, er verdensherredømmet hans. Heldigvis får en gruppe hårdtslående helte nys om planerne og sætter alt ind på at stikke en kæp i hjulet for Shao-Kahn.