Het is de verjaardag van Asterix als die van Obelix en als verrassing zijn de moeders van beide Galliërs reeds naar het dorp gekomen. Asterix krijgt van zijn moeder (Praline) een Romeins zwaard, Obelix van de zijne (Gelatine) een fraaie helm voor zijn collectie. In afwachting dat hun vaders, die momenteel hun souvenirwinkel in Condatum uitbaten, proberen beide moeders hun kinderen te koppelen, tot frustratie van hen beiden. Zelfs een dansfeest wordt georganiseerd en Obelix neemt een meisje ten dans, maar hij danst zoals hij vecht: met veel energie, te veel voor het arme kind dat volledig knock-out gedanst wordt.

Ondertussen hebben de vaders van Asterix (Astronomix) en Obelix (Obelopalix) zich in een netelige situatie gewerkt. Een alcoholische legionair (Bacchionysus uit Het geschenk van Caesar) heeft in hun winkel een helm en zwaard verpatst: dezelfde helm en zwaard die Asterix heeft gekregen. Deze twee voorwerpen behoorden toe aan Pompeius, Caesars vijand (en de meester van Bacchionysus). De rechtmatige eigenaar wil de voorwerpen terug, waarop een "geheim wapen" in de strijd geworpen wordt: een grote treurspeelster (actrice) genaamd Latraviata. Zij vermomt zich als Obelix' grote liefde Walhalla, en infiltreert in het Gallische dorp, vergezeld van de Romeinse geheim agent Pincodus. Aanvankelijk lijkt het plan te werken, maar haar aanwezigheid doet veel mensen de wenkbrauwen fronsen, dat zelfs haar eigen vader haar nauwelijks lijkt te herkennen. Ook haar reacties aangaande Tragicomix en hoe men van repliek gediend wordt op vragen, maken dat de spanningen stijgen. Asterix en Obelix krijgen ruzie over Walhalla, waarbij een woedende Obelix Asterix een mep verkoopt die daardoor knock-out gaat. Latraviata kwetst Obelix' gevoelens opzettelijk door hem 'niet meer lief' te vinden, die hierop zijn tranen de vrije loop laat in zijn steengroeve.

Panoramix wordt er bij gehaald om Asterix te genezen, maar de toverdrank maakt Asterix euforisch en springt, danst, schudt handen en zoent het dorp rond, waarbij de vermomde Latraviata duizelig wordt gedanst alvorens door Asterix in zijn roes gezoend te worden. Obelix komt tussenbeide en wordt zelf neergeslagen, echter zonder weinig gevolgen, behalve dat Latraviata hen allemaal beschuldigt niets anders te zijn dan wilden. Asterix belandt ondertussen in zee en knalt op een rots. Enige uren later wordt hij weer wakker, terug bij zijn positieven, en, na de piraten de stuipen op het lijf te hebben gejaagd, probeert hij de kust midden in een storm al zwemmend te bereiken. Dankzij enkele dolfijnen slaagt hij in zijn onderneming en wordt in zijn hut met moederlijke zorgen omringd. Kort daarop gaat hij zich verzoenen met Obelix, waarop Latraviata van de afleiding gebruikt maakt om het zwaard van Pompeius te stelen bij Asterix. Haar taak volbracht willen ze zo snel mogelijk wegwezen, veinzend terug te willen naar Tragicomix. Asterix en Obelix besluiten hen te vergezellen, met als bedoeling hun vaders te gaan halen (en zo hun moeders uit hun haren). Obelix neemt een menhir mee als cadeautje, maar is ondertussen bedroefd: Idefix is vermist.

Ondertussen proberen Astronomix en Obelopalix via Bacchionysus woord uit te sturen, wanneer deze op watercorvee wordt gezet. Hij raakt echter zodanig dronken dat hij de boodschap vergeet te melden. Een spion van Caesar hoort echter de dronken Romein ontvallen dat Pompeius in Condatum is en zet een andere reeks gebeurtenissen in gang, terwijl beide oudere Galliërs ongeduldig wachten op bevrijding.

De echte Walhalla en haar echtgenoot Tragicomix ontdekken ondertussen zelf dat Pompeius de vaders van Asterix en Obelix heeft laten opsluiten, en ze vertrekken meteen naar het Gallische dorp om het duo te waarschuwen, waarbij ze op Pincodus en Latraviata botsen. Wanneer Tragicomix Latraviata, nog steeds vermomd als Walhalla, op de bok tegenover hem ziet zitten, kan hij zijn verbazing niet onderdrukken. Door de tussenkomst van de echte Walhalla wordt Latraviata ontmaskerd, terwijl Pincodus onderschept wordt door de menhir van Obelix, en is volledig van de kaart, terwijl de helm en zwaard de klap niet hebben overleefd. Walhalla brengt Asterix en Obelix ondertussen op de hoogte van de problemen in Condatum en vertrekken terstond om hun vaders te bevrijden.

Onderweg komen ze knokkende patrouilles tegen, die elkaar bekampen: Asterix vermoed dat dit het werk is van Pompeius en Caesar, zoals hij Obelix toe tracht te lichten. In Condatum maken Asterix en Obelix korte metten met de Romeinse Tribuun en zijn troepen, bevrijden hun ouders en vallen bovenop de troepen van Pompeius, die ze prompt van de kaart vegen. Tot Caesar toekomt en een eind aan de gevechten maakt. Tegelijk komen Tragicomix, Walhalla en Latraviata (die het goed met elkaar kunnen vinden) en Pincodus toe, een geketende man met zich mee voerend: Pompeius. Caesar laat hem terstond verbannen naar Africa, waar ze 'wel anders zullen piepen'. Als dank voor bewezen diensten offer Caesar een "gouden ik" aan Asterix, die hem prompt aan Latraviata geeft. Als de groep nadien snel helpt de souvenirwinkel op te ruimen, schenken Astronomix en Obelopalix Latraviatta een prachtig Romeins gewaad, en met de hulp van Walhalla wordt ze betoverend mooi opgemaakt. Met de "Gouden Ik" in de armen neemt ze van iedereen afscheid, in het bijzonder van Asterix, waarna de rest van de groep naar het dorp terug keert voor deel te nemen aan het feest. Obelix hoopt, tussen het verorberen van zijn everzwijn, dat hij nu nog Idéfix terug zal vinden, niet beseffende dat zijn hondje achter hem er aan komt, in eigen gezelschap.