In Bagdad trifft Sindbad den Zauberer Balba, der ein hölzernes Pferd besitzt, das angeblich fliegen kann. Der König hat Balba einen Wunsch freigegeben, wenn dieser ihm das fliegende Pferd vorführt. Balba nutzt die Gelegenheit und entführt die Tochter des Königs auf dem fliegenden Pferd. Sindbad zögert nicht lange und folgt dem Zauberer, um die Prinzessin zu retten. Doch als Balba und die Prinzessin in die Hände einer Räuberbande fallen, scheint auch Sindbad ihnen nicht helfen zu können!