Par une rude journée d'hiver, Astérix et Obélix découvrent sur la plage un jeune et étrange guerrier glacé : Mac Oloch. Rendu aphone par son séjour dans l'eau glaciale, le jeune guerrier picte réussit à faire comprendre à ses sauveteurs d'où il vient. Astérix et Obélix décident de le raccompagner chez lui. Ils vont découvrir que le rival de leur nouvel ami est prêt à tout pour devenir roi des Pictes : enlever la douce fiancée de Mac Oloch et même s'allier avec les romains !