杰克·普利斯顿（尼古拉斯·凯奇 Nicolas Cage 饰）曾是美国派往南美的缉毒部队中的一名飞行员。在一次行动中，他所在的飞行队遭到毒贩顽强而狡猾的抵抗，杰克的战友惨遭杀害。为了对抗武器先进、精良的毒贩，上司推荐一心复仇的杰克前往米切尔要塞进行阿帕齐直升机的驾驶训练。在经验丰富的教官布拉德·里图（汤米·李·琼斯 Tommy Lee Jones 饰）的严苛训练下，阿帕奇战队的小伙子们成为实力超群的精英战士。 与此同时，大毒枭斯德勒的气焰日渐嚣张。为了消灭这个毒害千万民众的家伙，华府决定派出阿帕齐战斗队赶赴南美，与这个旧日冤家决一死战……
东东（梅艳芳 饰）与心靖（杨紫琼 饰）年幼时得到武林高手的收养，传授她们武功望她们能长大后行侠仗义。同是孤儿的两人情同姐妹。不料心靖在12岁时被抓走，从此失去音信。东东长大后下嫁了警官刘启文（刘松仁 饰），生下女儿后当上了贤妻良母。多年来她一直向家人隐瞒自己的身份，但 夫妻俩之间却因为这样变得疏远。 当年心靖被清朝宦官陈公公抓走，用毒液洗去了她记忆后利用她的好身手干着坏事。陈七（张曼玉 饰）也是公公的手下，生性不羁，她中毒并不深，记忆不久便恢复了。她跟东东一般富有正义感但视钱如命。三人在一次偷取婴儿的争斗中相遇了，但心中的正义感令她们本来对立的角色演变成一直的方向，对付危害大众生命的女勇士。
影片的故事从世界知名雇佣兵小队’暗影”接到的神秘任务——“护送中国女子宋雅回国”开始，暗影小队队长林朗（安志杰 饰）接到任务后才得知，这位中国女子不仅身份隐秘，更是暗网中有史以来单人悬赏最高额的人物。重金之下全世界杀手都蠢蠢欲动，甚至还有全球通缉犯Roy（吴建豪 饰）率领的BLADE小队。为了完成任务，林朗带领着三名默契十足的生死队友一同迎头闯进了这个结局莫测的生死局……
少林俗家弟子石燕侠偷了少林寺镇寺之宝达摩剑，只身来到边关大漠黄土岭，投店东京客栈，遭大漠匪贼钱多多暗算，背负骂名偷来的达摩剑落入钱多多之手。钱多多勾结官府县令胡瓜，抢劫过往商人祸害一方，石燕侠决定会会钱多多，替大漠边关除害。石燕侠夜闯钱府，中了钱多多的埋伏，危难之际得大漠土匪“三节棍”搭救。 “三节棍”是大漠深处的一支土匪，常年与钱多多作对，因为钱多多仪仗官府人多势众，“三节棍”屡屡吃亏。客栈老板听说石燕侠要除掉钱多多，夺回失窃的达摩剑，奉劝石燕侠与“三节棍”结盟。石燕侠借答谢“三节棍”之机，与“三节棍”结拜金兰，共同对付钱多多。 钱府屡屡有人“拜访”，钱多多意识到手中的达摩剑必是稀世之宝，于是加强了防范。杀机四伏的黄土岭突然来了一个名叫小杰的少林盲僧。小杰落脚西施豆花庄，得豆花庄老板娘西施姑娘食宿照顾。钱多多的公子做客豆花庄，垂涎西施姑娘的美色，动手动脚之间，让在场的小杰出手打死。 石燕侠是西施姑娘在黄土岭苦苦等待的情郎，背负骂名偷取少林达摩剑，是为了完成父亲生前的一个遗愿：找到真正的少林达摩剑，将带来的假剑葬于父亲的墓旁，把真的达摩剑归还少林寺。黄土岭危在旦夕，客栈老板动员黄土岭人帮石燕侠在大漠中找到遗落的真正的少林达摩剑……
