Obélix n'a plus d'appétit, il est comme absent, au point de ne pas voir les arbres devant lui qui s'écroulent sur son passage, au grand désarroi d'Idéfix. Que se passe-t-il ? Il est amoureux !
En 50 avant Jésus-Christ, toute la Gaule est occupée par les Romains... Toute ? Non ! Car un village peuplé d'irréductibles Gaulois résiste encore et toujours à l'envahisseur.
Le décurion Perclus demande au chef gaulois Aplusbégalix de défier Abraracourcix lors du combat des chefs, le combat qui fait du vainqueur le nouveau chef de la tribu du vaincu.