Sindbad und seine Freunde Alibaba, Shiela und Ara verbringen die Nacht an einer Oase. Als sie am nächsten Morgen aufwachen, steht plötzlich ein prächtiges Schloss vor ihnen. Sie erfahren, dass dieses Schloss nur alle 100 Jahre zu sehen ist. Der Sultan, dem das Schloss gehört, empfängt sie freundlich und lädt sie ein, seine Gäste zu sein. In dem Schloss treffen sie die Tochter des Sultans, eine wunderschöne Prinzessin. Sindbad verliebt sich in die Prinzessin und will bei ihr bleiben. Doch dies würde bedeuten, dass auch er für immer in dem Schloss gefangen wäre. Seine Freunde fürchten daher, Sindbad für immer zu verlieren.
