Film Asterix a Obelix v službách Jej Veličenstva rozpráva príbeh o dejinách. Pod vedením Julia Caesara napadli preslávené rímske légie Britániu. Jednej malej dedinke sa darí statočne odolávať, ale každým dňom je slabšia a slabšia. Britská kráľovná preto vyslala svojho verného dôstojníka Anticlimaxa, aby vyhľadal pomoc u Galov v druhej malinkej dedinke vo Francúzsku vyhlásenej svojím dômyselným bojom proti Rimanom ... Keď Anticlimax popísal zúfalú situáciu svojich ľudí, Galovia mu darovali barel svojho čarovného elixíru a Asterix a Obelix sú poverení odprevadiť ho domov. Akonáhle dorazí do Británie, Anticlimax im predstaví miestne zvyky vo všetkej paráde a všetci to poriadne roztočia! Vytočený Caesar sa však rozhodne naverbovať Normanďanov, hrôzu naháňajúce bojovníkmi Severu, aby raz a navždy skoncovali s Britmi. Lenže Normanďania túžia po jedinom - zažiť strach. A to pretože niekde začuli príslovie: "Strach Tí dáva krídla" ... a kto by nechcel lietať? Galovia, Briti, Normanďania a Rimania sa zamotávajú do bláznivej naháňačky za čarovným elixírom, na ktorom záleží spása národa.