镇西总兵刘大雄与夫人绮梅（茅瑛 饰）在归途中遭到昔日四个仆人的拦截。在这次袭击中，刘大雄不幸被害，而绮梅遭受了侮辱。然而，这四个仆人的幕后主使却是六亲王的随从。因企图谋杀官差，绮梅被错判为罪犯，被判处终身流放到海中孤岛——狼牙岛。在狱中，绮梅结识了千手观音，并成为了好友。在孤岛上，她生下了一个女儿。为了不让女儿卷入尘世的纷争，千手观音决定将她送进尼姑庵，并将她取名为洁莲。然而，当洁莲练就了一身武艺之后，因为杀气太重而触犯了杀戒，被迫被逐出了寺门。洁莲从她的乾娘千手观音口中得知了自己的身世，决心报仇雪恨。她铭记着20年前在孤岛上所受的委屈和屈辱，誓要为父母报仇雪恨，追寻真相，让那些置她父母于死地的人付出应有的代价。

阿基姆（艾迪·墨菲 Eddie Murphy 饰）是扎门达国的王子，他和侍从桑米（阿瑟尼奥·豪尔 Arsenio Hall 饰）来到美国，要在这里进行为期40天的微服访问。对于阿基姆来说，此行还有另外一个目的，他对父亲甲斐（詹姆斯·厄尔·琼斯 James Earl Jones 饰）为自己安排的婚事很是不满，所以阿基姆决定，一定要在美国找到自己的真命天女。幸运的是，这样的女人很快就出现了，她的名字叫做莎莉（沙里·海德利 Shari Headley 饰）。为了接近莎莉，阿基姆进入了莎莉父亲开的面包店成为了一名打工仔。莎莉有一个个性十分粗暴的男友，相比之下，她更加喜欢温文尔雅的阿基姆，正当两人的关系逐渐步入正轨之时，甲斐竟然亲临美国，阿基姆苦心隐瞒的身份眼看就要被揭破。

刘三姐（付锦华 饰）在返乡途中偶遇财主莫海仁的管家莫进财欺负猎户李小牛，脾气火爆的刘三姐挺身而出，靠着自己的智慧赶走了莫进财，就此两人相识相知，渐渐走到了一起。贪婪的莫海仁一直都在打着霸占茶山的主意，这一天，他又派人前往茶山捣乱，又是刘三姐机智的破解了莫海仁的阴谋诡计。莫海仁硬的不行来软的，开出了天价聘礼想要娶刘三姐为妾，遭到了后者的拒绝和唾骂。刘三姐约财主对歌，以山歌为武器控诉财主的强横，莫海仁虽然花重金请来了三名书生对付刘三姐，却还是败在了刘三姐的伶牙俐齿之下。愤怒的财主勾结官府想要禁止刘三姐再唱山歌，可是刘三姐决不被这不合理的条条框框所束缚。

丹?埃文斯（克里斯汀·贝尔 饰）在南北战争断了一条腿，得到政府小小的补偿，他和妻子艾丽丝还有两个儿子在亚利桑那的农场居住。然而，恶劣的气候和腐败之风却让丹负债累累，一些人想在建造铁路上获得暴利，他们想尽办法赶走埃文斯一家，家人开始质疑丹的能力。就在此时，西部声名狼藉罪犯 宾?维德（罗素·克劳 饰）被捕获。他曾带领着副手查理?普林斯（本·福斯特 饰）和一帮手下驰骋荒野，劫得大量财物并犯下无数命案。被逮捕的宾?维德将由押送队带到康坦森镇，搭上火车他会被送到亚利桑那州的犹马镇，在那里接受联邦法庭的公开审判。为了拯救农场和家人，丹自愿参加了押送队，但即使被束缚，宾·维德仍然是危险的。在旅程中，押送队不断折损。当火车到来之时，一切会发生什么改变？