Zu dem Diebesgut der 40 Räuber gehört auch ein fliegender Teppich, den Sinbad prompt ausprobiert. Doch die Freude währt nicht lange, denn bald taucht die böse Hexe Tabasa auf und stiehlt nicht nur den Teppich, sondern entführt auch noch die Vogeldame Shiela.