九十年代初，悍匪关雄飞带领团伙在东北内蒙一带大肆抢劫。刑警张啸追捕时身受重伤，仍义无反顾，逆行向前，在办案警员的帮助下，历经万难，最终侦破案件，擒获犯罪团伙。
海豹突击队一行六人执行抓捕大毒枭卡林多的任务，一切进行得十分顺利。但队员们不知道，弗雷克是内奸。他早已通知卡林多此次行动，海豹突击队遭到伏击，造成两名成员牺牲。尽管在卧底维丽的帮助下，海豹突击队抓住了卡林多，却让弗雷克逃脱。 海豹突击队队长迈克决定重返卡林多的豪宅抓住弗雷德为死去的弟兄报仇，并把他们的遗体带回来，却遭到上司鲍尔斯的反对，迈克为此退出海豹突击队。但维丽却支持他，因为她还要找回价值不菲的宝石——这是她一年多来在卡林多身边做卧底的目的。在迈克和维丽的劝说下，迈克的老战友罗易也同意加入这场战斗。 就在迈克他们决定前往卡林多的豪宅时，弗雷克劫持了全美体操队的队员，并向政府提出用卡林多交换的条件。为了救出体操队员政府决定将卡林多释放。想到牺牲的两名队友，鲍尔斯决定支持迈克的行动，不能让卡林多和弗雷克逍遥法外。 人质交换地点在位于墨西哥湾的魔鬼岛城...
在帕米尔，有一支信仰神秘力量的古老部族，其中正邪两派对峙多年。这一年，邪派头目（狄威 饰）将长老杀死夺权，长老在临死前告知自己的女奴斯娜（朱宝意 饰）继任者将从东方赶来……香港设计师祖（周润发 饰）与女友艾达（蓝洁瑛 饰）来尼泊尔旅游，祖在野外遇险，受伤后返港入院治疗。在医院，祖不时会看到斯娜的幻影。不久，斯娜亦来到香港，并赶到医院将祖的伤治好，而且赋予他特异功能。将斯娜收留在家中的祖瞒着艾达，渐渐与斯娜产生了感情。与此同时，邪派头目来到香港，意欲杀害祖和斯娜。斯娜为了完成前任主人的嘱托，暗示祖前往尼泊尔收服邪派，但先行一步的对手，早已逼近了他们的身边……
