A história começa quando Sinbad e seus amigos enfrentam uma tempestade enquanto viajavam no navio Bahal. Ali avista uma ilha, para onde o navio se dirige para fazer reparos. Sinbad e Sana embarcam em um bote e pousam na ilha. Sana tem a visão de uma lâmpada mágica, e Sinbad e os outros partem para encontrá-la.
(Fonte: Rede de Notícias de Anime)
