En 1997, les gangsters Kwai Ching-hung, Yip Kwok-foon et Cheuk Tze-keung, qui ne se sont jamais rencontrés, sont tous à Hong Kong.
Après cela, la rumeur circule selon laquelle les trois gangsters les plus notoires de Hong Kong, connus dans le monde interlope sous le nom des "Trois Rois des Voleurs", complotent ensemble pour réaliser un dernier coup avant le transfert de souveraineté de Hong Kong.
Cependant, aucun d'entre eux n'est initialement au courant de la rumeur.
Yip vit en tant que fugitif après un échange de tirs avec la police royale de Hong Kong. Il fait maintenant fortune en faisant passer en contrebande des produits électroniques contrefaits. Autrefois puissant et prestigieux, Yip doit maintenant se prosterner devant de hauts fonctionnaires chinois. Bien que réussi dans ses affaires, il sombre dans la dépression. Lorsque la rumeur lui parvient, il ressent le besoin de tout abandonner et de reprendre son arme pour se joindre aux autres.
Kwai est très prudent et utilise plusieurs pseudonymes pour cacher son identité. Bien que l'ampleur de ses crimes soit loin d'être aussi grande que celle de Yip et Cheuk, il a réussi à commettre des vols répétés totalement inconnus de la police. Les vols de petite envergure, qui sont devenus sa spécialité, comportent peu de risques mais aussi peu de profits. En entendant la rumeur, il réalise qu'il fera fortune en collaborant avec Yip et Cheuk. Il se retient initialement et choisit de l'ignorer. Cependant, Cheuk commence à avoir des doutes.
Cheuk a récemment enlevé le fils d'un riche magnat et a réussi à extorquer une rançon, le tout sous surveillance policière. Voulant se surpasser, il entend parler de la rumeur et devient obsédé par l'idée, allant jusqu'à des extrémités pour retrouver Yip et Kwai.