LEfal, un jove tuareg, abandona la seva tribu per anar a buscar la Zayda. Per trobar-la, ha darribar fins al mar, ja que la noia ha sigut segrestada per uns pirates. Per altra banda, en Thor, un jove procedent de Dinamarca, parteix amb els seus pares a la cerca del Castell de Calatrava, que va pertànyer a la seva família durant molts anys i que els va ser arravatat per uns pirates encapçalats per una jove bella i cruel. La història dambdós nois convergirà en aquest castell després de passar nombroses aventures i desventures.