Het verhaal herinnert ons eerst aan de overwinning van Caesar bij Alesia, waar de Gallische leider Vercingetorix zijn wapens aan de voeten van Caesar werpt. Vervolgens draait het om het schild van Vercingetorix dat ineens spoorloos verdwijnt.

Een aantal jaren verder pikken we weer aan bij het inmiddels beroemd geworden Gallische dorp van Asterix. Het dorpshoofd Heroïx heeft last van zijn lever gekregen door te veel uitbundige feesten. Hij wordt door de druïde Panoramix naar een kuuroord gestuurd in het Land van Arvernus (Vichy), Asterix en Obelix escorteren hem daarbij. Daar wordt het dorpshoofd aan een stevige kuur gehouden, maar Asterix en Obelix wordt al gauw verzocht om de kliniek te verlaten omdat ze de anderen jaloers maken met hun eetgedrag en het bad letterlijk doen overlopen. Ze besluiten de omgeving te verkennen van Gergovia. Onderweg komen ze een gezant van Caesar tegen, Tullius Lusuncus met zijn soldaten die ze kort en klein slaan, waarna Tullius terug keert naar Caesar om verslag uit te brengen dat de plaatselijke bevolking erg opstandig is. Hierop besluit Caesar dat hij een triomftocht wil maken op het schild van Vercingetorix, maar dat schild moet eerst gevonden worden.

Intussen worden Asterix en Obelix opgenomen bij Droesemix en zijn gezin. Daar mogen ze een aantal dagen verblijven. Bij het avondeten komen de Romeinen huiszoeking doen in het dorp van Droesemix zowel in uniform als, enkele uren later, de volgende dag, in vermomming. Als Asterix begrijpt dat ze het schild van Vercingetorix zoeken, wil hij ze voor zijn. Er begint een race tegen de klok om het schild, waarbij ze het relaas van het schild volgen en onder meer bij een wielenmaker, een herbergier, een kuuroord en uiteindelijk terug bij Droesemix passeren. Daar komen ze erachter dat Droesemix het schild een tijdje in handen had alvorens het aan een onbekende Galliër te geven in ruil voor een amfoor. Net als Droesemix, stijf van wroeging, dit vertelt aan Asterix en Obelix, komt de Galliër binnen gewandeld: Heroïx, hun stamhoofd, met enkele kilootjes minder op de riem. En, zo blijkt, mét het bewuste schild, waar hun stamhoofd al die jaren reeds op rond werd gedragen. Net als Lucuncus terug keert van zijn zoektocht naar het schild, wordt hij door Caesar verrast, en beide Romeinen worden op hun beurt te kijken gezet als de Gergoviërs, met Obelix voorop, het schild boven het hoofd dragend en de magere Heroïx daar boven op, in parade voorbij komen. Verslagen koelt Caesar zijn teleurstelling door Lucuncus naar Africa te verbannen, en de dronken centurio Aquavitus tot Tribuun, en de even dronken legionair Slampampus tot Centurio te promoveren teneinde de zaak in de doofpot te steken.

Voldaan keren onze helden terug naar het dorp (en Heroïx de verloren omvang onderweg weer aan kweekt), waarbij het stamhoofd door zijn vrouw verboden wordt deel te nemen aan het banket (en Assurancetourix wel).