Simbad i el petit Alí són dos amics de Bagdad que desitgen ser marins aventurers. El seu somni es compleix quan troben a la platja a un ancià moribund que els lliura un mapa amb la ruta a una illa meravellosa plena de tresors i encanteris. Però durant el viatge són arrestats a causa de les maquinacions de l'malvat Primer Ministre. Aquest pretén casar-se amb la filla de l'Sultà, tan àvida de viatges i aventures com d'evitar aquestes noces. Finalment, la Princesa, Simbad i Ali, encara perseguits pel Primer Ministre i els seus sequaços, parteixen cap a l'illa.