Jenny（王菲）意識到自己對身邊的黑幫老大伊藤已無愛時，帶著伊藤一大筆錢來到沖繩。這筆錢本是國際大盜唐傑（張國榮）幫伊藤在警察證物室偷回一本寫滿伊藤豔史的日記本的費用，Jenny的攜帶逃離令他無計可施。 香港警局檔案室探員羅巨集達（梁家輝）和其女友Sandy（黎姿）在沖繩度假，認出唐傑是警方通緝的要犯，為獲晉升機會，他佯裝與唐傑合作爆竊沖繩一家銀行，以便將其逮捕。計劃中，要利用銀行隔壁的房屋來進行爆破，而Jenny恰好就住在裡面。因為兩人都逐漸愛上Jenny，事情開始變得複雜。