高级督察李德威(李修贤饰)率队突退袭贼巢,主犯柳大川夫妇(林威及王小凤饰)狡猾逃脱。李妻Jenny(郑裕玲饰)因担心丈夫工作危险,屡劝他另觅工作,两人争持不下,Jenny逐带同儿子离开。柳大川在机场打劫得手,劫持一辆的士逃离,碰巧柳妻作产,找得医生接生,但婴儿身体虚弱,只好留在医院。两人逃亡时柳妻因大量出血不治,柳决定到医院找回刚出世的婴儿,巧遇并胁持李妻及其儿子,威逼以交换其儿子,千钧一发之际李将柳击毙。。Jenny(王菲)意识到自己对身边的黑帮老大伊藤已无爱时,带着伊藤一大笔钱来到冲绳。这笔钱本是国际大盗唐杰(张国荣)帮伊藤在警察证物室偷回一本写满伊藤艳史的日记本的费用,Jenny的携带逃离令他无计可施。
香港警局档案室探员罗宏达(梁家辉)和其女友Sandy(黎姿)在冲绳度假,认出唐杰是警方通缉的要犯,为获晋升机会,他佯装与唐杰合作爆窃冲绳一家银行,以便将其逮捕。计划中,要利用银行隔壁的房屋来进行爆破,而Jenny恰好就住在里面。因为两人都逐渐爱上Jenny,事情开始变得复杂。。