Kan dronning Kleopatra få oppført et storslått byggverk på tre måneder og imponere selvgode Julius Cæsar? Arkitekten Linealis får ansvaret, men han blir krokodillemat om han ikke holder fristen. Her trengs et mirakel - eller kanskje gallisk trylledrikk? Han oppsøker Miraculix, og sammen med våre to hardtslående venner drar trollmannen til Egypt for å få fart i byggesakene. Men i Kleopatras rike er det ikke bare krokodillene som er farlige. Criminalis, hoffarkitekten som føler seg snytt for byggeoppdraget, vil sabotere prosjektet, koste hva det koste vil.

Galleren Heltpåtuppix er stormforelsket i den greske prinsessen Irina. For å erobre hjertet hennes, må han vinne de olympiske leker. Da trenger han kløkten til Asterix og styrken til Obelix. Men de tapre gallerne har ikke regnet med Brutus. Han tar i bruk alle midler for å vinne lekene og Irina.

Bonden Farmers liv forandrer seg for alltid når en bande plyndrende Krugere tordner inn i landsbyen Stonebridge, dreper hans sønn og kidnapper hans kone Solana. Oppildnet av sorg, leder den engang fredselskende bonden sin mentor Norick og svoger Bastian i jakten på Krughæren for å redde Solana. Mens Krugene invaderer landsbygda, oppdager kongens magiker kilden til deres makt: hans gamle rival Gallian, en formidabel og maktsyk trollmann, som nå planlegger å styrte Kong Konreid. Idet kongens styrker rir ut for å ta opp kampen med de blodtørstige Krugene, glir Farmer og hans følgesvenner usett gjennom de farlige fjell overgangene i Ehb og inn i ukjent terreng. Men Norick og Bastian blir tatt til fange av Krugene og Farmer selv unnslipper så vidt med livet i behold. Desperat etter å finne sin kone og venner, slår Farmer seg sammen med den kongelige armé i en episk kamp som skal avgjøre både riket Ehb og hans egen skjebne.