Als die Wikinger Opa Olaf in einem riesigen Eiswürfel finden und auftauen, ist der Alte plötzlich wieder quicklebendig. Er hat noch eine Rechnung offen, und die führt ihn mit Wickie und der ganzen Crew zu einem räuberischen Riesen.
Im hohen Norden, zwischen Eisbänken und Eisbergen, finden die Wikinger Halvars Opa Olaf, der vor ewigen Zeiten in der Kälte Grönland auf Nimmerwiedersehn verschwand. Nun aber liegt er vor ihnen, tiefgefroren, geborgen in einem massiven Klotz aus glitzerndem Eis und schaut seine Nachkommen unvermittelt an! Und weil Halvar den Opa unbedingt aus seinem gefrorenen Gefängnis befreien will, nimmt er ihn mit nach Flake und taut ihn auf. Zur Überraschung aller zeigt sich Olaf danach quicklebendig und putzmunter. Er hat nichts Eiligeres zu tun, als auf das offene Meer hinaus zu rudern. Wo will er hin? Als ihm Halvar mit Wickie und der gesamten Bootsmannschaft nachsegeln, wird das Ziel Olafs schnell klar: er will den Riesen unschädlich machen, der ihm einstmals alle seine Schätze gestohlen und anschließend ihn und seine Männer ins ewige Eis geschickt hat. Natürlich verspricht Halvar, ihm bei diesem gefährlichen Vorhaben nach Leibeskräften zu unterstützen. Und Wickie? Der weiß genau, dass dieses Abenteuer ohne einen seiner genialen Einfälle zu keinem guten Ende kommen kann.