Résumé : Nous sommes en Gaule, dans le village de nos amis les irréductibles GAVLOIS, c'est l'hiver, il fait froid, et pour couronner le tout, il n'y a pas de romains à l'horizon! Mais Astérix et Obélix, en se promenant sur la plage après la tempête, trouvent un drôle de glaçon... Le druide leur révèle que c'est un picte venu de la lointaine Calédonie! Ce picte à été jeté à la mer par Mac Oloch , le chef du clan de la rive opposée du loch. Le Calédonien leur explique que Mac Oloch voulait kidnapper sa fiancée Camilla contre son gré et en faire sa femme. Pour pouvoir l'épouser, le fourbe homme l'avait attaché a un mat et l'avait jeté à la mer, puis l'a fait passer pour mort! Nos amis partent alors en Pictie pour combattre Mach Oloch et délivrer Camilla...