Sultanens datter Jasmine vil ikke giftes med hvem som helst, så hun løber hjemmefra og falder for den gadesmarte Aladdin. Men sultanen onde rådgiver Jafar har planer om mere magt ved at gifte sig med Jasmine, så han gør alt for at lægge Alladin og Jamine forhindringer i vejen. Heldigvis har de et flyvende tæppe og en ånd i en flaske.

Titans er på jagt efter Brother Blood, uden at indse at de måske har en forræder iblandt dem.

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.

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.

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.

På grund af radioaktiv stråling muterer fire unge skildpadder, så deres intelligens og størrelse får en ordentlig vitaminindsprøjtning. De tre gutter bor i kloaksystemet under New York, hvor de hyggesnakker og spiser pizza. Under den muterede rotte Splinters kyndige vejledning øver padderne sig kung fu. Det bliver der god brug for, da skurken Shredder kommer på banen!

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

Helten blev tilbage i Atlantis med sin nye kærlighed, Prinsesse Kida, mens resten af ekspeditionen vendte tilbage til Jordens overflade. Imidlertid visser det sig ikke at holde bare at "glemme" Atlantis. Et forfærdeligt havuhyre dukker op og synes at være forbundet med Atlantis, så venner må have fat i Milo og Kida igen. Snart sker der også mystiske ting ude i ørkenen, og til sidst forsvinder et spyd fra Whitmores samling. Alt sammen pager hen mod en truende katastrofe, som denne gang ikke blot vil ramme Atlantis, men hele Jorden.

Andet kapitel af historien om de fire muterede skildpadder, der fra deres skjul i New Yorks kloakker stiger op i dagens lys for at bekæmpe den onde Shredder, som har i sinde at bemægtige sig New York ved hjælp af muterede kæmpe-uhyrer.

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.

Asterix, Obelix og de andre gallere er i fare! Vikingerne har nemlig hørt, at der findes folk, der kan flyve, hvis de bliver bange. Men da vikingerne ikke kender til frygt, er de nødt til at kidnappe en galler for at få demonstreret mekanismen. Oven i købet kommer Majestixs nevø, Provoix, på besøg i landsbyen.

Ved et tilfælde bliver April sendt tilbage i tiden til det 17. århundredes Japan. De tre ninjapadder sætter straks efter hende. I det gamle Japan må de 4 gutter overvinde en række samuraier anført af den lede Lord Norinaga inden de kan vende tilbage til kloakkerne under nutidens New York.