黑帮老大“校长”想金盆洗手，却被女友小嫂和手下阿一( 吴庆哲 饰)出卖，并遭到追杀。“校长”将自己瑞士银行的密码告诉了孙女小雨，并给了她两张半截的美钞，声称关键时刻寄出，能得到江湖传奇人物神枪手和智多星的保护。 阿一为了获得“校长”的巨款与境外的老大钟胜一（曾志伟 饰）合作，杀死了“校长”，并四处寻找小雨的下落；警方派出了菜鸟警官王小飞（方力申 饰）保护小雨，小雨也寄出了求救信。于是，智多星（黄秋生 饰）和神枪手（吴镇宇 饰） 重出江湖，他们除了要和阿一斗智斗勇之外，还要时时警惕来自身边的危险……

Amidst the gunfights and bloodshed in a city of sin, there lived two legendary figures, known only as Bullet and Brain. Bullet, as the name suggests, is the sharpest shooter the city has ever seen and can take someone out with a pistol in less than a tenth of a second. Brain, on the other hand, is a calculated genius with excellent problem-solving skills, not to mention some cool gadgetry. These two men are called into action again when an old score involving a little girl needs to be settled.

Au milieu des gunfights et des effusions de sang dans une ville immonde, se trouvaient deux personnages légendaires, connus seulement sous les noms de "Bullet" et "Brain". "Bullet", comme son nom le suggère, avait gagné la réputation d'être le plus fin tireur ayant existé dans la ville. Il pouvait se débarrasser de son ennemi avec un revolver en moins d'un 10ème de seconde. Brain", de son côté, avait gagné sa réputation par rapport à ses plans ingénieux et les très nombreux gadgets électroniques qu'il utilisait. Neuf ans ont passé, Bullet et Brain ont laissé leur ancienne vie derrière eux et ont juré de ne plus tuer ou escroquer des gens. les récits de Bullet et Brain sont devenus seulement des légendes. Mais une vieille dette et promesse ramène Bullet et Brain en ville pour ce qui pourrait être leur dernière mission...