Der Farmerssohn John Middleton wird von seinem Vater losgeschickt, um dessen alten Freund Hank Mason zu helfen, der in einem Brief schreibt, er stecke in Schwierigkeiten. Auf dem Weg gerät John zwischen die Fronten eines Überfalls. Der Marshal lässt John zum Schein verhaften und verpflichtet ihn als Undercover-Agent mit der Tarnung eines entflohenen Häftlings, um eine Räuberbande auszuheben. Da in der betreffenden Stadt auch Hank Mason verschwunden ist, nimmt John den Auftrag an. Noch bevor John sein Ziel erreicht hat, kommt es zu einer Konfrontation mit den Banditen, die in einer Schießerei mündet. John verhilft er einer jungen Frau zur Flucht, die sich später als Hanks Nichte Ann herausstellt.

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, doch 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, gibt ihm den Namen Ali Baba und bestellt seinen Gefolgsmann Abdullah als Alis "Kindermädchen" ab.