Afin d'aider le grand Vizir de Marabia, Sinbad le marin et son équipage se mettent en route dans l'espoir d'atteindre la mystérieuse île de Lémuria. Malheureusement, l'aventurier des mers n'est pas seul dans cette quête et le vil sorcier Koura fait tout pour se mettre en travers de son chemin...