国家安全局特种部队培训出的特工小组组员叶飞（李宁饰）、干妈（郑则仕饰）、超人（许志安饰）、钢条（郭晋安饰）、一休（熊欣欣饰）、小不点（徐濠莹饰）、马龙（刘德饰）号称“七金刚”，长驻香港，专门完成高难度的军事任务。                                                                      　　私底下七人亦是从小一起长大的孤儿，患难与共的好兄弟，一起经营餐厅生意。                                                                      　　一日七人从严军长处接到任务，要负责破坏一个已在香港向美国买军火再高价卖给恐怖分子的中国高级军官的交易，并且要拿到交易磁盘的任务。七人布置好局，卧底等待。                                                                      　　一日叶飞在河边偶遇一神秘的长发女子方盈（杨紫琼饰），二人结下不解之缘。                                                                      　　而就在执行任务的当日，突然发生意外......

故事发生在美丽而又寒冷的阿拉斯加，艾吉斯石油公司派遣的勘探队的到来打破了此地居民们宁静的生活，地表被掘开，噪音和污染充斥着整个冰原，没过多久，当地的原住民们便与开发公司之间产生了激烈的矛盾。让原住民们感到心寒的是，被利益收买的政府站在了石油公司的那一边。                                                                      　　塔夫特（史蒂文·席格 Steven Seagal 饰）是勘探队中的一员，某日，他邂逅了名为马苏（陈冲 饰）的爱斯基摩少女，马苏的一言一行感化了塔夫特，令他对雇主的所作所为产生了怀疑和反感。为了获得更大的利润，公司总裁迈克尔（迈克尔·凯恩 Michael Caine 饰）决定无视对生态的破坏，扩大开采面积。然而，倒戈的塔夫特无疑成为了他执行阴谋的绊脚石，于是，迈克尔派出了杀手，企图将塔夫特除之而后快。

20年代末，为完成师父的志愿，陈真（李连杰 饰）到东洋学先进技术，他喜欢着日本女孩山田光子（中山忍 饰）。因为师父霍元甲之死，陈真回到中国，协助师父之子霍廷恩（钱小豪 饰）主持精武门的业务，不料却引起了他的妒忌，师兄弟之间引发权力之争。                                                                      　　另一方面，陈真追查师父死因，怀疑是日军 军官藤田刚（周比利 饰）暗中使用慢性毒药杀死霍元甲。陈真请医生验尸，证实师父确系中毒而死。藤田刚恐阴谋败露，杀人嫁祸，展开了连场恶斗。不久，藤田刚挑战精武门，他诱使日本黑龙会总教头船越文夫向精武馆挑战。比武之日，双方开展了一场惊心动魄的决战。