Alibaba ist nach seiner Flucht aus dem Zwergenstaat von einem anderen Zwergenvolk auf der Insel gefangen genommen worden. Deren Häuptling Burulu hat sich mit dem anderen Zwergenhäuptling, Buluru, zerstritten. Denn ihre beiden Kinder, Jamal und Halscha, wollen gegen den Willen ihrer Väter heiraten. Daraufhin entführt Sindbads Vogel Shiela das Paar. Denn Sindbad hofft, dass sich die beiden Zwergenhäuptlinge wieder vertragen, wenn sie erfahren, dass ihre Kinder verschwunden sind.