Ce film fusionne les albums "Astérix et les Normands" et "Astérix chez les Bretons". Asterix part donc chez les Bretons AVEC le neveu d'Abraracourcix, Goudurix, et sans Idéfix. Il y a aussi quelques changements : le thé est non pas donné par Panoramix, mais amené par un Indien sans papyrus, Paindépis.
Edouard Baer est plutôt bon en Astérix, et Gérard Depardieu saisit très bien le mélange de fleur bleue et de vulgarité d'Obélix. Catherine Deneuve réussit fort bien à singer les mimiques de la Reine mère, et Valérie Lemercier est électrique en dame de compagnie revêche. L'interprétation de Guillaume Gallienne en Jolitorax est sans doute la plus réussie. Les rôles bretons sont interprétés avec un accent "angliche" savoureux, qui ne lasse pas.
Au niveau musique, le choix de musique pop n'est pas toujours très heureux, mais il y a de belles séquences, comme celle de l'envol des vikings. Au niveau de l'image, le film est très efficace, même si c'est parfois un peu tape-à-l'oeil. Les décors sont soignés, j'aime bien les chaises de jardin anglaises en bois torsadé.
Il y a quelques séquences ratées, comme le dialogue entre César et Astérix, avec la vanne facile du "Je suis ton père", ou encore les disputes gnangans entre Astérix et Obélix.
Globalement les gags sont réussis et l'on rit souvent.
Astérix et Obélix au service secret de sa majesté est un divertissement un peu couillon et pas toujours de très bon goût, mais qui se regarde sans déplaisir.