某天，王菲饰演的JENNEY醒来，发现她不再爱枕边的黑帮头目左藤。于是决定出走离开。为了生活，她带走了左藤的一袋钱。而那袋钱，是左藤准备从张国荣实验的大贼唐杰手中赎会写慢了黑帮秘密的私人日记的赎金。
手紧的唐杰得不到钱，惟有迫不得已另想办法。这时，他遇上与女友来冲绳玩的休假的梁家辉饰演的刑警罗宏达，达天生记忆力强，记得唐杰是香港十大通缉犯之一，希望能逮捕他而获取升职的机会，达讹称自己的通缉犯，籍机与唐合作。他们打算爆劫冲绳一间银行，但需要借用银行隔壁的屋来爆破，而住在屋里的人正是拿着黑帮钱的逃情的JENNY，在这过程中，两个男人都喜欢上了这个飘忽的女人。
本片没有惊天动地的爆炸场面，这是日本冲绳男男女女你追我逐的爱情小品。