在IPSC实战射击赛中，警员庄子维（吴彦祖饰）打破了赛会纪录，但新纪录很快被香港基金经理关友博（古天乐饰）改写，后者夺魁。赛后，关友博巧遇蒙面歹徒打劫解款车，解款员被歹徒打死。此时，一个交通警（连凯饰）路过，被歹徒打伤。为救人，关友博击毙了4名劫匪，并报警。另一歹徒落荒而逃，同时4亿美元债券遭抢。交警获救，护理他的是关友博的女友婷婷（蔡卓妍饰）。因非法持枪伤人，关友博被拘。庄子维审问时发现对方超常冷静，面对检方控诉，关友博沉着应对，结果当庭获释。女上司邵安娜（李冰冰饰）接他回家，但他对她的殷勤并不领情。关友博的账户存在资金周转问题，他正想方设法拖延还款时间。庄子维在查案中毫无头绪，于是请教苗警官（方中信饰），从对话中，他似乎嗅到了关键性的线索…夜空中的星星，仿佛在诉说着我们的故事，那么遥远，又那么真实。