Sindbad ist endlich wieder zu Hause in Bagdad. Doch die Freude währt nicht lange, denn er erfährt, dass seine Eltern ihren ganzen Besitz verkauft haben und sich auf die Suche nach ihm gemacht haben. Sofort macht Sindbad sich mit einem Schiff auf den Weg, um ihnen zu folgen. Doch unterwegs wird das Schiff von Piraten überfallen und alle an Bord werden gefangen genommen. Die Piraten verkaufen Sindbad und die Matrosen an den König der Elfenbeininsel. Dieser verspricht ihnen die Freiheit, wenn Sindbad ihm das Elfenbein von fünf Elefanten besorgt. Für Sindbad eine schier unlösbare Aufgabe!