Voor de herdenking van Gergovia nodigen de Galliërs oude vrienden uit om samen deze gebeurtenis te herdenken. De mannen overvallen samen een Romeins kamp en bevrijden per toeval de Corsicaanse gevangene Ozewiezewozewiezewallakristallix. Ozewiezewozewiezewallakristallix neemt deel aan de maaltijd en nodigt na afloop Asterix en Obelix uit om een kijkje op Corsica te nemen.

Op Corsica beheersen de Romeinen slechts de kusten, terwijl het dichtbegroeide binnenland door de Corsicanen wordt beheerst. Ieder jaar wordt een andere gouverneur aangesteld die het eiland leegrooft, maar ieder jaar vallen de Corsicanen aan en nemen hun eigendommen terug. De huidige gouverneur, Sessinquartus, is echter de ergste en was degene die Ozewiezewozewiezewallakristallix gevangen had weten te nemen en naar Gallia had gestuurd.

In Massilia regelt Ozewiezewozewiezewallakristallix een overtocht, maar het blijkt dat het schip aan de piraten toebehoort. De piraten willen de reizigers beroven maar ontdekken dat het de Galliërs zijn en vluchten doodsbang in een sloep. De volgende dag ontdekken de Galliërs dat het schip leeg is en Ozewiezewozewiezewallakristallix laat hen Corsicaanse kaas proeven. Asterix en Obelix worden door de sterke geur onwel, maar Ozewiezewozewiezewallakristallix ruikt zelfs door de geur van de kaas Corsica en springt overboord. De Galliërs volgen hem en zwemmen naar Corsica. De piraten klimmen weer aan boord maar blazen het schip op doordat ze met een toorts het ruim ingaan en daarmee de kaasdampen doen exploderen.

Op Corsica blijkt een vete aan de gang te zijn tussen Ozewiezewozewiezewallakristallix' stam en de Bagatellixen. De oorspronkelijke aanleiding weet niemand meer, maar Ozewiezewozewiezewallakristallix verwijt Bagatellix dat hij vanwege deze vete hem aan de Romeinen heeft verraden. Deze vete verziekt de sfeer zodanig dat Sessinquartus bijna weet te ontsnappen met de buit. Asterix en Obelix geven het goede voorbeeld door de Romeinen aan te vallen, waardoor de Corsicanen zich realiseren hoe dwaas ze zijn en ook aanvallen.

Ozewiezewozewiezewallakristallix en Bagatellix zetten na afloop de vete voort en trekken hun vendettamessen, maar na een vermanende toespraak van Asterix sluiten ze vrede. Maar tijdens de voorbereidingen van het feestmaal beginnen een aantal stamhoofden opnieuw te ruziën, en er wordt gehint dat hieruit een vete zal ontstaan die nog 2000 jaar zal duren.