Twee huurmoordenaars krijgen na een serieus fout gelopen klus de opdracht in Brugge onder te duiken en daar te wachten op een telefoontje van hun chef. De ene maakt van de gelegenheid gebruik om wat kunst en cultuur op te snuiven, zijn kompaan vindt Brugge maar een achterlijk gat. Zijn wroeging over wat hij fout gedaan heeft lijkt hem naar een depressie te leiden, tot hij een meisje ontmoet dat zijn stuntelige avances lijkt te beantwoorden. Als na enkele dagen het telefoontje eindelijk arriveert, blijkt dat ze toch niet enkel voor de rustige omgeving naar Brugge zijn gestuurd.
Julius Caesar gaat bij wijze van alternatief plan over tot een weddenschap met de Galliërs, waarbij Asterix en Obelix twaalf opdrachten moeten uitvoeren. Als ze daarin slagen, zal Caesar het Romeinse Rijk opgeven, maar als ze falen, moeten de Galliërs zich overgeven.
Als de Romeinen Groot-Brittannë binnenvallen, komen Asterix en Obelix hun Britse vrienden, waaronder de neef van Asterix, te hulp door een ketel toverdrank te brengen.
Het verhaal van een man die met Kerstmis terugkeert naar huis om de nalatenschap van zijn vervreemde moeder te regelen. Daar ontdekt hij een dagboek dat geheimen kan bevatten voor zijn eigen verleden en van een mooie jonge vrouw op een eigen mysterieuze reis.
In een poging de Galliërs hun toverdrank te ontnemen, besluiten de Romeinen Panoramix te ontvoeren en hem over de rand van de aarde te gooien. Asterix en Obelix ondernemen een reddingsactie, maar ontdekken tot hun verbazing dat voorbij de Atlantische Oceaan niet het einde van de wereld, maar het continent Amerika ligt.