Sindbad, der sich als blinder Passagier an Bord des Schiffes seines Onkels Ali geschlichen hat, wird auf hoher See von der Mannschaft entdeckt. Zum Umdrehen ist es zu spät, und deshalb nehmen sie ihn notgedrungen mit. Der sprechende Vogel Shiela, den Sindbad von seinem Onkel geschenkt bekommen hat, entdeckt plötzlich eine unbekannte Insel. Als die Seeleute die Insel betreten, fängt diese an, sich zu bewegen! In letzter Sekunde können sich die Matrosen zurück auf ihr Schiff retten. Nur Sindbad und Shiela bleiben auf der geheimnisvollen Insel zurück, die mit ihnen davon schwimmt.