故事的主人公包括阿杰（谢霆锋饰）和阿政（伍佰饰）。阿杰是一个年轻的古惑仔，不安分，不愿意妥协，一直在寻找着不同寻常的生活。与此相反，阿政是一个杀手，对生活感到绝望，试图逃避自己黑暗的过去。他们的生活轨迹在一次意外中交汇，从而开始了一段充满挑战和冒险的旅程。 阿杰偶然遇到了卧底女警祖（徐子淇饰），并为了筹钱照顾祖怀孕的孩子，决定加入一支负责保镳任务的队伍，由吉叔（黄秋生饰）领导。而阿政则在成为巴西的佣兵多年后，回到香港，娶了黑社会老大的女儿慧（卢巧音饰）。两人在一系列事件中相互营救，逐渐成为了亲如兄弟的好友，也是最佳的拍档。
