故事发生在冲绳，王菲饰演的Jenny意识到她对身边的黑帮老大伊藤已经没有感情，因此带着一大笔钱来到了冲绳。这笔钱原本是国际大盗唐杰（张国荣）帮助伊藤在警察证物室偷回一本写满伊藤艳史的日记本的费用。然而，Jenny的到来让唐杰无法应对，他无计可施。 在香港警局档案室探员罗宏达（梁家辉）和其女友Sandy（黎姿）度假期间，他们认出了唐杰是警方通缉的要犯。为了获得晋升机会，他们假装与唐杰合作进行一次银行爆窃，以便将他逮捕。计划中，他们要利用银行隔壁的房屋来进行爆破，而Jenny恰好就住在里面。由于两人都逐渐爱上了Jenny，事情开始变得复杂。