Der Mongolenfürst Hulagu Khan erobert Bagdad. Er fordert den Kopf von Kalif Hassan, der auf der Flucht ist. Durch einen Verrat dessen Freundes Prinz Cassim wird Hassan von den Mongolen getötet. Ali, der junge Sohn des Kalifen, kann mit dem königlichen Siegel den Mördern entkommen. In den Bergen beobachtet er den Räuber namens „alter Baba” mit seinen 40 Männern, wie er seine Räuberhöhle mit dem Satz „Schließe dich, oh Sesam” verlässt. Ali versucht diese wieder zu öffnen, was ihm mit dem Ausspruch „Öffne dich, oh Sesam” auch gelingt. Als Baba mit seinen Räubern zurückkommt, entdecken sie in der Höhle den schlafenden Ali. Nachdem Baba das königliche Siegel erkennt, nimmt er den Jungen auf und gibt ihm den Namen Ali Baba. Er befiehlt Abdullah, künftig auf ihn aufzupassen.

Zehn Jahre später herrscht Hulagu Khan nach wie vor mit blutiger Gewalt in Bagdad. Die Räuber um Baba sind die einzigen, die Widerstand leisten. Ali Baba und Abdullah entdecken ein Lager einer mongolischen Karawane, die Hulagu Khans zukünftige Braut Amara nach Bagdad bringt. Amara ist Prinz Cassims Tochter. Im Kindesalter schworen sich Ali und Amara lebenslange Treue. Allerdings weiß Ali Baba nicht, dass es sich bei dieser Frau um seine Freundin handelt. Während Abdullah fliehen kann, wird Ali Baba gefangen genommen.

In Bagdad angekommen, soll Ali Baba auf Befehl Hulagu Khans hingerichtet werden. Prinz Cassim erkennt das königliche Siegel und weiß nun, wer Ali wirklich ist. Doch die Räuber können ihn befreien und nehmen Amara als Geisel, allerdings erliegt der alte Baba seinen Verletzungen aus dem Kampf. Unverhofft taucht Amaras Sklave Jamiel vor der Höhle auf, der sich Ali Baba und seinen Männern anschließen will. Ali schickt ihn mit der Nachricht an Hulagu Khan zurück, dass er Amara gegen Prinz Cassim austauschen will. Als dieser nicht reagiert, lässt er Amara trotzdem gehen. Im Palast berichtet Prinz Cassim seiner Tochter und Hulagu Khan, dass es sich bei Ali Baba um den totgeglaubten Kalifensohn handelt. Daraufhin kündigt Amara die geplante Hochzeit mit dem Mongolenfürsten auf, der erbost droht, ihren Vater umzubringen. Schweren Herzens stimmt sie nun doch der Vermählung zu.

Ali Baba und seine 40 Räuber planen, die Mongolen am Tag der Hochzeitsfeier zu besiegen. Alis Männer sollen in Ölkrügen in den Palast geschmuggelt werden, was Prinz Cassim dem Mongolenherrscher mitteilt. Als sich in den Krügen jedoch lediglich Sand befindet, tötet Hulagu Cassim. Daraufhin eröffnen Ali Baba und seine Männer den Kampf, in dem Abdullah den Mongolenfürsten töten kann und somit Bagdads Besetzung ein Ende hat. Amara und Ali fallen sich in die Arme, während Jamiel die persische Flagge hisst.