蒙古入侵巴格达，国王被胡拉哥汗杀害。小王子阿里逃至荒野，偶然发现四十大盗的藏宝洞穴，并偷听到“芝麻开门”的暗语。大盗们回来后见到阿里，心生怜爱，首领巴巴收养他为义子，称他为阿里巴巴。阿里巴巴引导大盗们劫富济贫，并暗中等待推翻蒙古统治的时机。胡拉哥汗悬赏捉拿阿里巴巴和四十大盗，但因大盗神出鬼没且深受人民爱戴，缉捕行动屡屡失败。胡拉哥汗设下圈套，以娶亲聘礼为诱饵，成功捕获阿里巴巴，并认出他是国王之子。四十大盗救出阿里巴巴，并掳走胡拉哥汗的新娘阿玛娜公主。阿里巴巴发现阿玛娜竟是他青梅竹马的恋人，于是放她回去。在胡拉哥汗的婚礼上，大盗们鼓动巴格达人民起义，最终推翻蒙古统治，拥戴阿里王子复位。