Twee legionairs vieren in een kroeg in Rome dat ze hun diensttijd van 20 jaar bijna hebben voltooid en dat ze de volgende dag hun "honesta missio" (eervol ontslag) krijgen van Caesar persoonlijk. Een van hen, Bacchionysus, beledigt Caesar in zijn dronkenschap en wordt gearresteerd. Bij het afzwaaien van de legionairs krijgt iedere oudgediende een stuk grond als geschenk. Caesar geeft Bacchionysus een Gallisch dorp als "cadeau". De dronkaard verpatst zijn geschenk echter voor een amfoor wijn aan de kroegbaas Appendix, die wel oren heeft naar een leven als stamhoofd. Hij vertrekt naar het dorp met zijn vrouw Angina en zijn dochter Coriza om dat als zijn eigendom op te eisen.

Het blijkt het dorp van Asterix te zijn, wat Caesar natuurlijk opzettelijk 'weggegeven' had om de dronkaard een lesje te leren. Heroix lacht Appendix aanvankelijk vierkant uit: Caesar kan immers niet iets weggeven wat niet van hem is. Als gebaar van goede wil mag Appendix wel een herberg in het dorp vestigen. Appendix vindt dat wel prima, maar zijn vrouw niet, zij ziet haar status als vrouw van een grootgrondbezitter verdampen. Bovendien botert het niet tussen haar en de vrouw van Heroix. Angina zorgt ervoor dat Appendix zich verkiesbaar stelt voor de positie van stamhoofd, door hem te kleineren met hoe haar broer wel succesvol wist te zijn.

Heroix neemt de uitdaging aan en een verkiezingsstrijd ontstaat waarin beiden de gunsten van de dorpsbewoners trachten te winnen. Heroix koopt bijvoorbeeld twaalf aambeelden om vervolgens te beweren dat de aambeeldverkoop dankzij hem met 100% gestegen is. Coriza probeert Obelix het hoofd op hol te brengen, wat ze ook tevergeefs met Asterix probeert te doen, tot woede van Obelix. En Angina stookt waar ze kan. Verbolgend hieromtrent sluit Panoramix zich van de dorpelingen af, waardoor er geen toverdrank meer beschikbaar is.

Bacchionysus ontnuchtert en realiseert zich zijn stommiteit. Hij probeert inmiddels zijn geschenk terug te krijgen. Asterix jaagt hem het dorp uit, waarop hij zijn beklag doet bij het Romeinse legerkamp. De centurio besluit dat deze vernedering ontoelaatbaar is en maakt katapulten gereed. Terwijl de dorpsbewoners een verkiezingsbijeenkomst houden, regent het ineens stenen. Dit brengt het dorp bij zinnen en tegenover het gevaar verbroederen ze, waarop Panoramix zijn toverdrank weer vrij geeft. Ze geven de Romeinen een flink pak slaag en zijn weer eensgezind. Appendix wil geen stamhoofd meer worden en verlaat het dorp om terug te keren naar Lutetia, al is hij in het dorp nu meer dan welkom (en zet zijn vrouw Angina op haar plaats). De goede afloop wordt gevierd met een feest onder de sterren.