香港地区一起杀人案的唯一目击证人Michelle（钟丽缇饰）正被杀手追杀，因为其未婚夫是与大陆高层关系密切的富商，身手不凡的中国特警许正阳（李连杰饰）便被中央委派去香港保护Michelle。两人初接触时互看两生厌，但慢慢都发现了对方的优点并产生了感情，然而因为身份和工作性质，许正阳尽量将感情压抑，却免不了在刻意回避时患得患失，就在两人感觉无从择决时，一个异常危险的杀手悄悄靠近了他们。许正阳（李连杰饰）是受过严格训练的中国特种部队成员，身手高强，在一次演习中，他由于不听指挥而犯错，结果失去了保护首长南巡的机会，而被派到香港保护一个叫杨倩儿（钟丽缇饰）的女人。 杨倩儿是一件凶杀案的唯一目击证人，由于她的未婚夫是与大陆高层关系密切的富商，因此中央才会派许正阳这样的精英来保护她。可杨倩儿并不领情，对许正阳态度冷漠。而许正阳也不大看得起杨倩儿，认为她是个贪慕虚荣的女人。尽管如此，许正阳对杨倩儿的保护却尽心尽力，从未出过半点差池。 随着相处日久，许正阳与杨倩儿的了解也渐渐加深。两人都发现了对方的优点，甚至产生了感情。但许正阳知道执行任务时不允许自己有一点点私人的感情因素，所以刻意回避，但背地里却又患得患失，就在他俩无从选择时，一个危险的杀手正在悄悄向他们逼近。

许正阳是中华人民共和国国务院警务处内受过极度严格训练的特种部队最强成员，武功极高，思维身手俱异乎常人地敏捷。他的任务就是作为一名保镖，负责国家政要的生命安全。在接受保护一号首长南巡的任务之前，他被派往香港执行一项任务，就是保护一宗凶杀案的证人杨倩儿。

杨倩儿的男朋友是与中国内地有庞大生意来往的富豪宋世昌。由于该凶杀案其它证人已逐一被间接害死，宋世昌便替她聘请保镖保护她直至案件审讯为止。杨倩儿初接触阳便不喜欢他的专制，加上处处被他管束，甚感懊恼，两人相处得并不愉快。

杨倩儿同时亦受到两名香港皇家警察警员梁建波（肥波）和阿强的保护。肥波和阿强好赌。肥波为供儿子到外国留学，暗中留起阿强给他的买马钱，虽然被阿强发现，但亦无损二人的友情。由于案件延迟审讯，许正阳被迫继续留下，杨倩儿坚持要去逛街，众人来到商场，遇上埋伏。许正阳在险境中仍能保护杨倩儿和击退杀手，杨倩儿心生感激、对他印象大改，二人关系跨进一步。

商场风波后，倩儿终能理解正阳的专制是出自于工作上的负责，对正阳态度好转释出善意。宋世昌经常忙于打理生意，把杨倩儿冷落；杨倩儿渐渐对许正阳产生一股爱意，多次试探正阳心意，许正阳装作不明白。而正阳对转化为体贴的倩儿亦悄悄萌生情愫。倩儿个性直爽，在生日当天大胆示爱；正阳基于工作，选择回避。许正阳所杀的其中一名杀手为退伍军人，其兄长王建军闻讯后誓要找阳报复。一晚，王建军带同部下闯进杨倩儿之住所，与许正阳展开剧斗；许正阳替倩儿挡了两枪，最终掷出步枪刺刀杀死王建军。

因宋世昌发现杨倩儿对许正阳有好感，许正阳为杨倩儿挡下子弹后宋世昌因此心中留有芥蒂，许正阳负伤回去后留下封信给宋世昌，解释自己是经过严格训练所以会替杨倩儿挡子弹，其他人自己保护自己是正常反应行为，并要他不要内疚，好好照顾杨倩儿。而后许正阳把自己的雇佣金全部给了肥波，让他给儿子交学费；自己收下了杨倩儿送的自动手表，并将原来的老式发条手表送给了杨倩儿作为两人感情的纪念。