Le fils du calife de Bagdad, Ali, a échappé au guet-apens tendu à son père par Cassim, eon ministre félon, au moment de l'investissement de la ville par les hordes mongoles de Hulagu Khan. L'enfant est recueilli par Baba, le chef de 40 voleurs, qui adopte Ali et décide de combattre désormais l'envahisseur. Les années passent, l'enfant est devenu un homme et le peuple de Bagdad souffre toujours sous le joug du cruel Khan. Le traître Gassim le flagorne servilement et lui a même promis en mariage sa fille Amara, qui fut l'amie d'enfance d'Ali. Pour s'emparer de celui qu'on appelle Ali Baba, un piège lui est tendu : une caravane se dirige vers la capitale, amenant Amara à son futur époux. Ce dernier est appréhendé alors qu'il venait de retrouver, sans le savoir,l'amie d'autrefois dont la beauté l'éblouit. Ramené à Bagdad, il est torturé et se croit trahi par celle qui ne cherche pourtant qu'à le secourir sans savoir sa véritable identité. Cassim, lui, l'a reconnu à un médaillon qu'il porte et il prévient de sa découverte Hulagu, qui condamne à mort ce dangereux rival. Mais avant que cette sentence soit mise à exécution, Baba et ses hommes font irruption dans la capitale et le délivrent, emmenant Amara comme otage. Ils proposent au Khan d'échanger la jeune fille contre le traître Cassim. Hulagu condamne alors celui-ci à mort. Lorsqu'Ali apprend qu'Amara est la fille de Cassim, il la renvoie à Bagdad pour sauver son père, qui lui révèle à ce moment l'identité du jeune homme. Elle refuse alors d'épouser Hulagu mais doit bientôt s'incliner devant un odieux chantage. Le jour du mariage, profitant de la foule attirée par les réjouissances, Ali Baba et ses hommes s'introduisent par ruse dans la ville, soulèvent le peuple et livrent un combat sans pitié aux Mongols. La ville est libérée. Ali Baba, qui a tué Hulagu, est proclamé Calife et peut enfin unir sa destinée à celle qu'il aime depuis l'enfance.