Um homem velho, procura pela sua filha desaparecida, Sinda, que lhe foi tirada pelo malvado Rei Farzoomah, que a quer para o seu harém quando crescer. Ele encontra um jovem que se chama Sinbad e que tem uma mulher chamada Sinda. Sinbad conta a sua história ao velho: durante uma aventura em busca de fortuna, ele encontra o vale dos diamantes, o Rei ao saber tenta usar Sinda para que Sinbad lhe dê a localização do vale. Finalmente Sinbad apresenta Sinda ao velho - a sua filha desaparecida.