Der kühne Seefahrer Sindbad und sein Freund Abbu finden in einem gestrandeten Schiff eine geheimnisvolle Karte, auf welcher der Seeweg zu einer sagenumwobenen Schatzinsel verzeichnet ist. Auf der abenteuerlichen Reise dorthin trifft Sindbad die schöne Shireen, in die er sich sofort verliebt. Als er erfährt, dass sie zum Harem des Emirs von Daibul gehört, entführt er die Schöne. Doch der habgierige Emir und der verräterische Mongole Melik sind ihnen dicht auf den Fersen.