某天Jenny醒來，發覺她不再愛枕邊的黑幫頭目佐籐。她不想面對一個她不再愛的人，於是決定出走離開。為了生活，她帶走了佐籐的一袋錢。而那袋錢，是佐籐準備從大賊唐傑手中贖回寫滿了黑幫秘密的私人日記的贖金。 手緊的唐傑得不到錢，唯有迫不得已另想辦法。這時，他遇上與女友來沖繩玩的休假刑警羅宏達。達天生記憶力強，認得唐傑是香港十大通緝犯之一，希望能逮捕他，獲取升職的機會。所以，達訛稱自己是通緝犯，藉機與唐合作。 他們打算爆竊沖繩一間銀行，但需要借用銀行隔壁的屋來爆破。而住在這屋裡的人，正是拿著黑幫頭目錢的逃情Jenny。在這過程中，兩個男人都喜歡上了這個飄忽的女人…… Jenny（王菲）意識到自己對身邊的黑幫老大伊籐已無愛時，帶著伊籐一大筆錢來到沖繩。這筆錢本是國際大盜唐傑（張國榮）用手中一本寫滿黑幫秘密的日記本向伊籐敲詐的費用，Jenny的攜帶逃離令他無計可施。

   飛虎隊隊員羅宏達（梁家輝）和其女友Sandy（黎姿）在沖繩度假，認出唐傑是警方通緝的要犯，為獲晉陞機會，他佯裝與唐傑合作預謀爆竊沖繩一家銀行，以便將其逮捕。兩人計劃中，要利用銀行隔壁的房屋來進行爆破，而Jenny恰好就住在裡面。因為兩人都逐漸愛上Jenny，事情開始變得複雜。