En 50 avant Jésus-Christ, César lance ses légions à la conquête de la Bretagne, île mystérieuse aux confins du monde connu. La victoire est éclatante, mais un petit village breton résiste courageusement. Mais Cordelia, reine des Bretons, craint que cette enclave ne tombe bientôt aux mains des Romains. Pour que ses compatriotes tiennent bon, elle espère pouvoir compter sur l'aide de Gaulois opiniâtres, qui n'ont jamais plié devant l'envahisseur. Elle envoie donc en Gaule Jolitorax, son plus fidèle officier. Jolitorax, reçu avec les honneurs, se voit confier un tonneau de potion magique. Pour rentrer en Bretagne, il est escorté par Astérix et Obélix, mais aussi par Goudurix, un neveu du chef fraîchement débarqué de Lutèce, et qui doit faire ses preuves.