De film speelt zich af in 1832. Napoleon is van het toneel en er heerst een machtsvacuüm in Frankrijk, dat bovendien geteisterd wordt door verschrikkelijke cholera-epidemieën. Dit is het decor van een onmogelijke liefdesgeschiedenis tussen een Italiaanse avonturier (Martinez) en een getrouwde Franse adellijke dame (Binoche).

Godefroy de Montmirail en zijn trouwe dienaar Jacquouille zitten vast in de gangen van de tijd. Ze worden geprojecteerd naar een tijd van ingrijpende politieke en sociale onrust: de Franse Revolutie... Met name de periode van terreur, van grote gevaren, waarin de afstammelingen van Jacquouille La Fripouille overtuigde revolutionairen zijn, die het kasteel en alle eigendommen van de nakomelingen van Godefroy de Montmirail in beslag nemen.

De druïde Panoramix is al een dagje ouder en dat uit zich wanneer hij valt tijdens het zoeken naar een maretak in het bos. Om de toekomst van het dorp van de Galliërs te verzekeren, denkt hij eraan om een jonge getalenteerde druïde te gaan zoeken.

De tirannieke Lancelot-du-Lac en zijn Saksische huurlingen heersen door middel van terreur over het koninkrijk Logres. De Goden, beledigd door deze wrede dictatuur, lokken de terugkeer van Arthur Pendragon en de komst van het verzet uit. Zal Arthur erin slagen de rebellerende clans te verenigen, zijn rivaal omver te werpen, Kaamelott te heroveren en de vrede op het eiland Groot-Brittannië te herstellen?

Asterix en Obelix weten de plannen van Julius Caesar altijd te dwarsbomen en hij is het meer dan zat. Caesar heeft een plan bedacht om voor eens en voor altijd van de Galliërs af te zijn. Hij beveelt zijn mannen om een nieuw Rome te bouwen om het dorp van Asterix en Obelix heen. Uiteraard proberen Asterix en Obelix hier een stokje voor te steken.