Jenny（王菲）察觉到自己对身边的黑帮头目伊藤已经没有了爱意，于是她带着伊藤带着一大笔钱来到了冲绳。这笔钱原本是国际恶棍唐杰（张国荣）帮助伊藤从警察证物室里偷回来的，里面装着一本记满伊藤的色情历史的日记本，Jenny携带着这笔钱逃离，让伊藤束手无策。香港警局档案室的探员罗宏达（梁家辉）和他的女友Sandy（黎姿）在冲绳度假，他们认出了唐杰，知道他是警方通缉的要犯。为了获得晋升的机会，罗宏达假装与唐杰合作，计划爆破冲绳的一家银行，以便将他逮捕。计划中，他们打算利用银行隔壁的建筑进行爆破，而巧合的是，Jenny就住在那栋建筑里。因为罗宏达和唐杰都逐渐爱上了Jenny，事情变得更加复杂。