在一个小镇上警长麦凯（詹姆斯．斯图尔特饰）生活腐化，整日与酒吧老板娘鬼混，并收取保护费。骑兵队挚友吉姆加里（理查德．威德马克饰）来找他帮忙，以解救多年前柯曼契印地安人绑架的一群白人，因其和柯曼契酋长奎拿巴熟识，并以救出人质每人支付5000美元为条件。两人救回小男孩快狼及西班牙女子艾莲娜（雪莉．琼斯饰），引起石牛不满追杀而至，被麦凯击毙。回到堡垒没人承认快狼是其子女，最后由麦坎莱太太认养。众人皆排斥艾莲娜，快狼松绑时杀死了麦坎莱太太，被拓荒者处死，临死前马蒂才发觉那是她弟弟。艾莲娜只有离开，临行前麦凯才发觉自己已经爱上她，于是便跟随而去。本片描写的是一个荒淫无度的世界，人性与道德都不存在，故事情节丰富，但是欠缺生动的说服力。

蒙古入侵巴格达，国王为胡拉哥汗所杀，小王子阿里逃至荒野，巧遇四十大盗奔出岩洞。偷听得知了“芝麻开门”暗语，入洞中休息，大盗回来见到小王子，爱怜不己，首领巴巴收养阿里为义子，称阿里巴巴。阿里巴巴开导四十大盗劫富济贫，并静候推番蒙古统治的良机。胡拉哥汗高价悬赏阿里巴巴和四十大盗，但大盗神出鬼没且人民又视其为英雄，所有的缉捕徒劳无功，遂以胡拉哥汗娶亲的聘礼为饵，诱捕大盗，阿里果真中计被捕，且被认出是小王子，经四十大盗解救并掳走胡拉哥汗的新娘阿玛娜公主，阿里回忆起青梅竹马海誓山盟的小情人竟是阿玛娜，于是放回公主，在胡拉哥汗婚礼上，大盗鼓动巴格达人民一举推翻胡拉哥汗的统治，拥阿里王子复位。