一个杀手，闻到蒸米饭会兴奋。在一次任务意外失败后，遭遇妻子的背叛，与一渴望死亡的神秘女子卷入纠葛，更招来谜一样“一号杀手”的追杀。

刘健一（金城武饰）是新宿歌舞伎町的混混，身为台湾与日本人的残留孤儿，混血的他被叫作半唐番，不为社会所容纳。歌舞伎町有着上海帮、福建帮、北京帮、台湾帮等，各方力量形成复杂的角力形势。年关将至，似乎是因为健一的前度拍档吴富春（椎名桔平饰）返回歌舞伎町，他因杀死元成贵（曾志伟饰）的手下而逃亡，元成贵遂限令健一在三日内交出富春，否则二人便只有死路一条。此时左藤夏美（山本未来饰）出现，她称与有过节，为了活命甘愿出卖一切，健一被她吸引。富春终于现身，偷袭元成贵的情妇黄秀红的夜总会“上海滩”，令健一陷入绝境。所有人都劝他离开歌舞伎町，但真相并不是那么简单，命运并没有眷顾二人……

两个人因为喜欢看映画而结下不解之缘，但是他们并没有因此获得幸福，离奇的情节带给人们无限的思考，他们会因为樱花而变得怎么样呢？