在2000年的电影《恋战冲绳》中，香港女警Jenny（王菲饰）与黑帮老大伊藤之间的情感纠葛终于到了不得不分开的时候。带着一包丰厚的现金和心中未解的情愫，她独自前往美丽的冲绳寻求新的开始。这笔钱原本是国际大盗唐杰（张国荣饰）为了从警察手中偷回一本记录着伊藤昔日情史日记而支付的报酬。就在Jenny准备离开之际，香港警局档案室探员罗宏达（梁家辉饰）和其女友Sandy（黎姿饰）也巧遇冲绳度假。在冲绳，一场复杂的情感纠葛悄然上演。为了一举抓获国际通缉犯唐杰，罗宏达决定利用一次爆窃银行的机会将其逮捕，而这一计划的实施需要借助银行隔壁房屋进行。不幸的是，这所房子的主人正是Jenny。为了将唐杰顺利逮捕并晋升警局，罗宏达假意与唐杰合作，却没想到在冲绳度假期间竟产生了对Jenny的好感。另一边，Sandy也逐渐被这位神秘女子吸引。随着事件的发展，三人的关系变得错综复杂，而Jenny则陷入了一个充满危险与诱惑的迷局之中。在冲绳这个美丽而又神秘的地方，一段关于爱、背叛和复仇的故事正在悄然上演……
