No palácio junto à praia, a bela princesa Serena encontra os destroços do navio do feiticeiro Wizard Bakara. Sem imaginar as verdadeiras intenções de Wizard e impressionada com sua magia, a Princesa apresenta-o a seu pai, o Rei Chandra. Porém, o maldoso feiticeiro Wizard Bakara, agora a cargo do Reinado, usa uma diabólica poção e troca de identidade com o Rei, aprisionando-o nas masmorras do palácio e condenando-o à morte.

Desesperada, a princesa Serena consegue fugir do palácio e procura a ajuda de um homem que consiga derrotar o feiticeiro Wizard Bakara. Mas nenhum marinheiro aceita o desafio, excepto o lendário Sinbad, o único com coragem, habilidade e força suficientes para ajudá-la a desfazer o feitiço.

O irmão de Bakara, que domina o mundo submarino, dar-lhes-á a oportunidade de dar a volta ao feitiço do malvado Wizard Bakara. Ajudados por criaturas do mar, Serena e Sinbad estão dispostos a regressar ao reino. Mas chegarão eles a tempo de salvar a vida ao Rei e desmarcarar os malvados planos de Wizard Bakara?