1976年6月27日,四人劫持了一架法航航班。航班计划从特拉维夫飞往巴黎,劫机者中有两名为巴勒斯坦人民解放阵线(PFLP)成员,另外两名德国人归属于德国左翼极端组织Revolutionary Cells。他们劫持了上百名人质(主要为以色列人),并持续了整整一周时间。他们提出的主要要求是释放40名被囚禁的巴勒斯坦恐怖分子及武装人员。这部电影重现了飞机降落在恩德培后发生的故事,四位劫机者于此收到了乌干达独裁者伊迪·阿明(Idi Amin)的支持。该片根据最新研究,对劫机经过给出了自己的版本,尤其是关于非犹太人人质的释放过程。同时,影片详细地描述了以色列政府是如何凭借其安全突击队武力终结了此次挟持事件。。四川女公安郑大姐(郑裕玲饰)负责赴港捉拿逃跑的疑犯,不得不与香港警方合作。警长伍卫国(梁家辉饰)负责接待与合作调查,被初次到港、天真纯朴的郑大姐与助手阿胜(张坚庭饰)弄得晕头转相。
由于地区文化差异,郑大姐与伍卫国不断产生摩擦、矛盾,多次让疑犯有机可乘、逃之夭夭。
由于在旅馆被疑犯袭击,督察安排郑大姐去伍卫国家住。而伍卫国之父正是当年国民党军72师的排长。由于信仰不同,郑大姐一到家就与伍父闹了个水火不容。一连串爆笑的争锋相对就这样展开了,而奇妙的事,郑大姐与伍卫国之间的感情也在慢慢产生变化......。