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