Salma, uma jovem princesa moura, encontra no prisioneiro português Frutuoso das Donas a chave para um tesouro perdido que o seu pai, o Emir, abandonou em terras conquistadas pelos portugueses. Juntamente com o Capitão mouro Hamza, os três viajam por uma terra perigosa onde em cada momento a aventura espera.
Uma viagem até à Cidade Perdida com muita ação, lutas de espadas, uma bruxa e claro, piratas turcos.