Sinbad : Sinbad est le capitaine du navire marchand le Nomade. Le premier épisode de la série le voit revenir à Bagdad après deux ans d'absence, deux ans où on l'a présumé mort après le naufrage de son bateau. Il porte depuis un bracelet arc-en-ciel, mais ne sait pas pourquoi.
Maeve : Maeve est une apprentie-sorcière et a pour maître Dim-Dim, qu'a bien connu Sinbad. Elle est dotée d'une très forte personnalité, ce qui rend sa relation avec Sinbad tendue lorsqu'ils se rencontrent pour la première fois...mais ça ne durera pas. Elle a pour but dans la vie, outre de retrouver Dim-Dim, de venger son frère et de combattre Rumina. Mais la seconde saison la voit tomber du Nomade en pleine tempête, et on saura qu'en réalité, c'est par la volonté de Dim-Dim de la protéger, car elle n'aurait pas été assez forte pour vaincre Rumina.
Doubar : Doubar est le frère aîné de Sinbad. C'est lui qui l'a élevé quand leur mère est décédée.
Firouz : Firouz est le scientifique de l'équipage. Il habitait à Bagdad avant de rejoindre le navire.
Rongar : Rongar est un Maure muet et très bon lanceur de couteaux. Autrefois ami de Mustapha, il reste sur le navire quand celui-ci se fait tuer.
Dermott : Dermott est le frère de Maeve, que Rumina a transformé en faucon.
Bryn : Bryn est une apprentie sorcière amnésique qui porte le même bracelet que Sinbad. D'après Dim-Dim, c'est elle qui permettra à Sinbad de les retrouver lui et Maeve.
Turok : Turok est un mauvais sorcier, que Sinbad tue dans le deuxième épisode. Il est ressuscité par Scratch lors du dernier épisode de la saison 1, mais n'est pas réapparu ensuite
Rumina : C'est la fille de Turok. Elle apparaît dans la première saison et cherche à venger son père. Elle hait et aime Sinbad à la fois, ce qui constitue sa faiblesse.
Scratch : Scratch est un démon de la deuxième saison surtout. Il est hideux et veut l'âme de Sinbad.
Dim-Dim : Puissant sorcier, il est aussi le maître de magie de Maeve. Il est envoyé dans une sorte de dimension différente par Turok. C'est sa disparition qui va donner un fil conducteur à la série.
Tetsu : Tetsu est un samouraï sans maître. Au début adversaire de Sinbad, ils finissent par devenir ami. Il porte un bracelet identique à Sinbad. Il apparaît dans un épisode de chacune des deux saisons.
La série avait été renouvelée pour une troisième saison mais au dernier moment, l'un des financiers s'est retiré du projet et faute de nouveaux investisseurs, la série a été purement et simplement arrêtée[2].
L'intégralité des épisodes est sortie en DVD en zone 1 au Canada chez l'éditeur Alliance Home Entertainment. Les deux saisons sont contenues dans deux coffrets distincts en version française et version originale non sous-titrée. Le format d'image est celui d'origine plein écran (1.33). Chaque coffret contient six disques pour un total de 22 épisodes chacun. Aucun bonus n'est présent sur les coffrets.