A história inicia quando Sinbad e seus amigos enfrentam uma tempestade enquanto navegam no Bahal. No meio da tormenta, avistam uma ilha que o navio decide visitar para fazer reparos. Sinbad e Sana descem em um bote e chegam à costa. Sana tem uma visão de uma lâmpada mágica; então Sinbad e os demais partem em busca dela.
