En compagnie de son ami Hassan, le petit marchand d’eau, il passe ses journées sur les marchés orientaux, son terrain de jeu favori.
Son oncle Ali, navigateur explorateur, lui offre une perruche nommée Shiela (qui est en fait une princesse)
Sinbad rêve de grands voyages et s’embarque en cachette sur le bateau de son oncle.
Puis vint le jour du retour au pays, mais les parents de Sinbad ont disparu!
Il pense que ceux-ci sont partis à sa recherche mais ils ont été kidnappé par la sorcière Tabassa.
Il décide alors de les retrouver en compagnie d’Hassan et de Shiela.
Ils sont alors capturés par des pirates et vendus comme esclaves.
Sinbad ignore encore que de mystérieux secrets pèsent autour de lui...