Sinbad tue accidentellement le fils du puissant seigneur Akbari dans une bagarre de rue. En représailles, le frère de Sinbad est tué devant ses yeux. Sinbad s'échappe, mais sa grand-mère utilise un talisman magique pour le maudire de la mort de son frère. La malédiction empêche alors Sinbad de rester sur la terre pendant plus d'une journée. Cette interdiction va le mener à une vie d'aventures en mer qui lui révèlera de nombreuses merveilles. Pendant ces aventures, Sinbad sera traqué par le seigneur Akbari, qui ne considère pas la mort du frère de Sinbad comme une vengeance suffisante...