Unter dem Kommando von Julius Cäsar (Fabrice Luchini) haben die ruhmreichen Legionen Roms mittlerweile auch Britannien erobert. Nur ein Dorf leistet dort noch erfolgreich Widerstand, kann aber nicht mehr lange standhalten. Die Königin der Briten (Catherine Deneuve) schickt deshalb ihren Berater Teefax (Guillaume Gallienne) nach Gallien um Hilfe zu holen. Denn da gibt es ein anderes kleines Dorf, das für seinen mutigen Widerstand gegen die Römer bekannt ist. Die Gallier lassen sich nicht lange bitten und schenken Teefax ein Fass ihres magischen Zaubertranks. Als Begleitschutz mit dabei: der schlaue Asterix (Edouard Baer) und der bärenstarke Obelix (Gérard Depardieu). Deren Begeisterung bald wieder Römer zu verkloppen wird nur dadurch getrübt, dass der nervige Neffe des Gallier-Häuptlings, Grautvornix (Vincent Lacoste), mitkommen soll. In der Zwischenzeit war der wütende Cäsar nicht untätig: Er hat die wilden, auf der See erprobten Normannen als Söldner angeheuert. Kurzerhand entführen sie Grautvornix. Und dann verlieren Asterix und Obelix zu allem Überfluss auch noch das Fass mit dem kostbaren Zaubertrank. Auf einmal werden Gallier, Briten, Normannen und Römer in eine verrückte Jagd verwickelt, von der die Rettung eines ganzen Landes abhängt...