Az időszámítás csak ötven év múlva kezdődik, de a rómaiak már rég elfoglalták egész Galliát. Az egészet? Nem! Egyetlen falu lakói ellenállnak a hatalmas sereggel érkező hódítóknak, és mindenkit, aki egy kicsit is rómainak tűnik, messzire kergetnek. Julius Caesar már nagyon unja ezt a helyzetet, és úgy dönt, taktikát változtat. Ha erővel nem megy, más módon hajtja rabigába a verhetetlennek tűnő gallokat: a civilizáció örömeivel. A falu közelében építkezés kezdődik: a földből kinövő Istenek otthona minden luxussal, kényelemmel és kényeztetéssel felszerelt, csili-vili új hazát ígér - ennek pedig jóval nehezebb ellenállni, mint a kardoknak meg pofonoknak. Kivéve, ha agyas és izmos hőseink, Asterix és Obelix előrukkol valami ravasz tervvel, mely keresztülhúzza a cézár számításait.

Az időutazást lehetővé tevő bájital ez alkalommal a 18. századi Franciaországba, egészen pontosan 1794-be repíti Comte Godefroy de Montmirail herceget (Jean Reno) és hű társát, Jacquouille la Fripouille-t, azaz Jacques Foches-t (Christian Clavier). A francia forradalom ekkor már javában zajlik, hullanak a fejek egy egészen új találmány, a guillotine alatt. Hőseink is majdnem hasonló sorsra jutnak Godefroy utódaival karöltve, mint oly sokan, miután összetalálkoznak Napóleon tanácsadójával, aki nem elég, hogy Foches egyik leszármazottja, de ráadásul még közvádló is. Szerencsés menekülésüket a halál karmai közül a Közvádló feleségének köszönhetik, (ő egészen véletlenül Robespierre húga), aki a bíróság előtt vallja, hogy Foches férje nagybátyja, akiről azt hitték, már régen meghalt. Bár a kivégzést megúszták, továbbra is fogva tartják őket. Azonban a herceget és hű fegyverhordozóját nem olyan fából faragták, akik ezt csak úgy hagyják. Ördögi tervet eszeknek ki a szökésre.

Amikor Csodaturix fagyöngyszedés közben leesik egy fáról, ráeszmél, hogy reflexei már nem olyan jók, mint régen, így kénytelen belátni, hogy öregszik. Úgy dönt, nekilát megkeresni az örökösét. Asterixszel és Obelixszel az oldalán útnak indul keresztül Gallián, hogy találjon egy druidát, aki méltó a varázsital receptjének megismerésére.

Miután elhagyta Camelot trónját, Arthur király önkéntes száműzetésbe vonult, az excaliburt pedig visszahelyezte abba a sziklába, ahonnan egykoron kiemelte. Eközben egykori barátja, Lancelot átveszi a trónt és kíméletlen hajtóvadászatot indít Arthur szövetségesei ellen. Ám a legendás király egy szép napon visszatér és kezdetét veszi a mindent eldöntő döntő harc a harcok trónjáért.