1547, de 'gelukzoeker' Fernando Da Gamma, vertrekt uit Portugal. Hij gaat op weg naar het Oosten, om de moordenaar van zijn vader te vinden en om zoals velen zijn fortuin te gaan maken. Zijn plannen dreigen te mislukken als het schip waarop hij vaart vergaat. Als enige overlevende, spoelt hij aan op een tropisch strand. Daar wordt hij gevangen genomen door Arabische soldaten, die hem als slaaf verkopen. Hij wordt gekocht door een uit Portugal afkomstige vrouw, die zijn redding blijkt te zijn.