梁嵩（王力宏饰演）是一个职业杀手，他过著双面人的生活。每当他在台北执行完一件任务时，都会溜到日本冲绳岛的那霸市沉淀情绪，过著隐姓埋名的悠哉游哉生活。他最爱到一家洗衣店去，因为有个名叫雪子（铃木京香饰演）的中年女子，每个星期六傍晚都会现身。梁嵩会去洗衣店，多半是为了要看她。梁嵩虽然不清楚雪子的名字及住在哪里，还是相当浪漫、无法自拔爱上她。这份甜蜜的恋情，却无法持续很久。他的台湾黑道老板，催促他赶快返回台北。梁嵩试图尽最大的努力，让停留在那霸市的日子更为美好，他邀请雪子回家，亲自下厨，共进晚餐。雪子起初对这个年轻帅哥有一点戒心，但还是决定受邀赴会。梁嵩所烹煮的中国菜相当美味可口，雪子对桌上的佳肴赞不绝口。晚餐后，他送她回家。梁嵩想要再见她一面，却被拒绝。雪子似乎心事重重，至於梁嵩，则希望能有奇迹发生。此时在台北，警方已锁定扫除黑帮，梁嵩所属的帮派，因此不得已和死对头帮派协商。对方要求，交出当时杀死帮派老大的杀手梁嵩，做为双方斡旋及谈判的筹码，帮派竟然同意出卖梁嵩。约定要"交人"的时间已到，梁嵩浑然不知，他已经逐步落入圈套之中。被热恋冲昏了头的梁嵩，写信给雪子。信中告诉她，如果她来机场看他，他就待在那霸市不走了。而如果她未出现，他会搭机立刻返回台北。梁嵩将这一封信，交给他在游泳池所遇到的年轻女孩（香椎由宇饰演），他十分信任她。但是她在暗恋著他，悄悄发展出一段感情。出於嫉妒，年轻女孩将情书，扔进了丢弃不要的东西桶。左等右等，梁嵩在机场，始终不见雪子的芳踪，只得失望上机。他正要飞往台北，冷血黑帮设下的陷阱，在张网等著他。
