Gemeinsam mit seinen Freunden Prinz Ali, dem Zwerg Poochie, einem Wikinger, einem chinesischen Glücksritter und dem starken Saropoulis hat Sindbad, der Seefahrer, bereits die entlegensten und geheimnisvollsten Winkel der Welt erforscht. Jetzt kehrt er mit seinen Gefährten zurück nach Basra, wo die prunkvolle Vermählung Alis mit Prinzessin Alina stattfinden soll.