Nach einem heftigen Wintersturm entdecken Asterix und Obelix am Strand einen in einem Eisblock eingefrorenen Mann. Miraculix findet schnell heraus, dass es sich dabei um einen Pikten aus Kaledonien handelt. Nachdem der Pikte aufgetaut ist, begleiten ihn Asterix und Obelix im Fischerboot von Verleihnix zurück in seine Heimat. Dort muss Mac Aphon feststellen, dass seine Verlobte von Mac Abberh entführt worden ist. Dieser Mac Abberh will mit der Unterstützung der Römer König der Pikten werden. Mac Aphon will dies zusammen mit Asterix und Obelix verhindern.