Lassé par la résistance des plus célèbres Gaulois, l’inspecteur général Lucius Fleurdelotus fait construire autour du Village une palissade, et décrète l’embargo. Nul n’entre ni ne sort, « et on vous oubliera ! », prédit l’envoyé spécial de Jules César.
Pour Astérix, c’en est trop ! Il lance aux Romains un défi : il fera le tour de la Gaule, et ramènera de chaque région, en guise de preuve, une spécialité culinaire. Commence alors une folle expédition, que l’ensemble de la Gaule n’est pas prêt d’oublier !