Un étrange oiseau survole le navire de Sinbad. Un des marins tire sur l'animal, qui lâche un objet doré. Le lendemain, l'équipage atteint Marabia, où Sinbad rencontre le Grand Vizir. Il constate que celui-ci possède un objet semblable au sien. Il s'agit d'une clef qui mène à la fontaine de la Destinée...