Sinbad en zijn vrienden komen in een storm terecht terwijl ze op het schip Bahal varen. Ali ziet een eiland waar het schip naartoe gaat om reparaties uit te voeren. Sinbad en Sana gaan aan boord van een rubberboot en landen op het eiland. Sana ziet een visioen van een magische lamp, en Sinbad en de anderen gaan er naar op zoek.