Efal, un muchacho tuareg, abandona su tribu para ir en busca de Zayda. Para encontrarla, debe llegar hasta el mar, pues la chica ha sido secuestrada por unos piratas. Por otro lado, Thor, un joven procedente de Dinamarca, parte con sus padres a la búsqueda del Castillo de Calatrava, que perteneció a su familia durante muchos años y que les fue arrebatado por unos piratas encabezados por una joven cruel y hermosa. La historia de ambos muchachos convergerá en este castillo tras pasar numerosas aventuras y desventuras.