Aaricia wordt opgevist door een Arabisch schip en heeft geen keuze: ze moet naar het Land van de Denen… waar de bemanning hoopt de verschrikkelijke Harald met de blauwe tand aan te treffen. Gandalf besluit manschappen te sturen om zijn dochter te zoeken. Zij worden vergezeld door Thorgal. Het wordt allesbehalve een plezierreisje. Verraad, schipbreuk, gevangenschap… Thorgal heeft al zijn kracht en zijn gewiekstheid nodig om zijn geliefde terug te vinden.