Jenny（王菲）意识到自己对身边的黑帮老迈伊藤已无爱时，带着伊藤一大笔钱来到冲绳。这笔钱本是世界大盗唐杰（张国荣）帮伊藤在差人证物室偷回一本写满伊藤艳史的日记本的费用，Jenny的带着逃离令他无计可施。　　香港警局档案室捕快罗宏达（梁家辉）和其女友Sandy（黎姿）在冲绳度假，认出唐杰是警方通缉的要犯，为获提升时机，他佯装与唐杰合作爆窃冲绳一家银行，以便将其逮捕。计划中，要使用银行隔壁的房屋来进行爆破，而Jenny恰好就住在里面。因为两人都逐渐爱上Jenny，工作开始变得复杂。