I flere år har skandierne haft herredømmet over havet og blandt andet holdt piraterne tilbage, hvis de nærmede sig. Men ikke alle bryder sig om skandiernes rolle på havet. Nu har pirater slået til og ødelagt flere skibe og stjålet Vindulven, flådens stolthed. Hals skib Hejren var heldigvis under reparation, og derfor fik fjenden ikke fat i det.
Hal og Hejrerne sætter afsted for at finde Vindulven. Men det viser sig, at piraterne har en grum overraskelse i ærmet.