Kaum haben Sindbad und die kleine sprechende Vogeldame Shiela das Ei eines riesigen Felsenvogels entdeckt, kommt auch schon der Vogel angebraust und will sein Ei verteidigen. Doch Sindbad schafft es, sich mit seinem Turban an dem Felsenvogel festzubinden und wird auf diese Weise von dem Vogel davon getragen. Er landet auf einer Insel, wo er unendlich viele Edelsteine findet. Doch schon droht neue Gefahr! Ein gigantischer Adler stürzt auf Sindbad herab und fliegt mit ihm fort. Für Sindbad scheint es keine Rettung mehr zu geben!