Sindbad wird von einem gewaltigen Sandsturm auf eine Palme geweht. Zum Glück kommt ihm der junge Ali Baba zur Hilfe und rettet ihn aus dieser misslichen Lage. Doch Ali Baba gehört zu einer Räuberbande, und der Räuberhauptmann Salbus entscheidet, dass auch Sindbad jetzt für ihn arbeiten muss. Zusammen mit Ali Baba soll er das Zeltlager des Sultans von Basra auskundschaften, damit Salbus Halsabschneider es anschließend überfallen können. Tatsächlich gelingt es Sindbad und Ali Baba, sich in das Lager einzuschleichen und das Vertrauen des Sultans zu gewinnen. Jetzt muss Sindbad sich entscheiden, ob er den freundlichen alten Herrn vor dem bevorstehenden Überfall warnen soll.