De film begint met Obelix die verliefd wordt op Walhalla, het nichtje van het dorpshoofd. Zijn hart breekt echter wanneer hij hoort dat ze spoedig zal gaan trouwen met een Galliër genaamd Tragicomix.