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.

I et tomt operahus ønsker Jerry, at han kunne komme til at optræde – ogpå magisk vis går hans drøm i opfyldelse. Den lille mus forsvinder ind i et fortryllet kongerige, hvor alt er muligt: Der er skove af slik og syngende snefnug – ja, selv legetøjet bliver levende! Jerry har det skøntsammen med sine nye venner, og da han danser med en ballerina i en spilledåse, er han lykkelig som aldrig før. Desværre spolerer en flok baggårdskatte, anført af Tom, glæden for Jerry, bortfører ballerinaen i spilledåsen og laver ravage i julekongeriget. Nu er det op til Jerry at gøre skaden god igen – og med hjælp fra en mus ved navn Tuffy og hans andre nye venner kan Jerry måske klare ærterne!

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.

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.

Hvis det ikke lige var for den uheldige begivenhed, hvor Lille Kylling kom til at skabe kaos i hele byen, da han kom til at råbe den formastelige sætning: ”Himlen falder ned!”, ja, så ville alt sådan set være meget godt. Det eneste, Lille Kylling ønsker, er, at byens indbyggere kunne glemme denne pinlige hændelse, så han kan komme videre med sit liv. Men da tingene langt om længe begynder at lysne, falder himlen faktisk ned. Nu er himlen måske så meget sagt for det, der falder ned, kommer fra en fremmed verden. Men hvem vil tro ham denne gang? Det er kun hans outsider venner, der tror på ham. Verdens skæbne ligger nu i hænderne på en and, en gris, en fisk og en lille kylling.