Na rozkaz Caesara přijíždí do Malobonu generální inspektor Lucius Asparágus, aby konečně pokořil vesničku nepoddajných Galů. Po neúspěšném útoku se ji pokusí izolovat od okolního světa. To se samozřejmě nelíbí Asterixovi a uzavře s Asparágusem sázku: on a Obelix objedou celou Galii a z každého města dovezou tamnější specialitu. Galští hrdinové se vydávají na cestu, na níž potkají nejen vstřícnost a pomoc, ale musejí se vypořádat i se zradou.