蒙古入侵巴格达，国王被胡拉哥汗杀害。小王子阿里逃至荒野，偶然遇见四十大盗从岩洞中奔出，偷听到“芝麻开门”的暗语，便进入洞中休息。大盗们发现阿里后，对他心生怜爱，首领巴巴收养他为义子，取名阿里巴巴。阿里巴巴引导四十大盗劫富济贫，并等待推翻蒙古统治的时机。胡拉哥汗高价悬赏抓捕阿里巴巴和四十大盗，但大盗们神出鬼没，受到人民的拥护，所有缉捕行动均告失败。胡拉哥汗以娶亲聘礼为诱饵，成功诱捕阿里巴巴，并认出他是小王子。四十大盗及时解救阿里巴巴，并掳走了胡拉哥汗的新娘阿玛娜公主。阿里回忆起青梅竹马的恋人竟是阿玛娜，于是将她放回。在胡拉哥汗的婚礼上，四十大盗鼓动巴格达人民起义，推翻蒙古统治，拥立阿里王子复位。