Sindbad, Shiela und ihr Freund Alibaba sind zu einer neuen abenteuerlichen Reise aufgebrochen. Als ihr Schiff in einen Sturm gerät, kommt es zum Streit zwischen Sindbad und dem Kapitän. Kurzerhand setzt die Mannschaft daraufhin Sindbad und seine Freunde auf dem Meer aus. Sie gelangen zu einer geheimnisvollen Insel, die von Zwergen bewohnt wird. Der Zwergenhäuptling nimmt Sindbad, Shiela und Alibaba gefangen und lässt sie hart für sich arbeiten. Wenig später überlegen die drei Freunde, wie sie von der Insel wieder entkommen können, aber eine Flucht scheint unmöglich.
