Der Zauberer Balba kommt nach Bagdad, um dem Sultan sein fliegendes Holzpferd vorzuführen. Doch Balba hat etwas ganz anderes vor: Bei der Vorführung raubt er die Sultanstochter und macht sich auf seinem fliegenden Pferd auf und davon. Sindbad verspricht zu helfen und die Prinzessin zu befreien. Er ahnt nicht, dass sie und Balba inzwischen einer Räuberbande in die Hände gefallen sind. Ob es Sindbad gelingen wird, die Strauchdiebe zu überlisten?