生活在黑社会街区的亚飞（梁朝伟饰）和阿基（张学友饰）是一对有着二十年友谊的兄弟，虽然他们渴望在黑社会中崭露头角，但平时只是过着混日子的生活。他们经常逃避在砍人时的战斗，或者从老大的尸体上偷取贵重物品，这些事情对他们来说再正常不过了。令人惊讶的是，亚飞和阿基似乎有着克死老大的神奇能力，他们每个老大都遭遇了悲惨的结局，全部被江湖大佬关公（汤镇业饰）所杀。因此，他们被誉为“老大克星”，连他们的挚友波哥（曾志伟饰）也不敢收留他们。为了摆脱黑社会的束缚，亚飞和阿基决定退出黑社会，借钱开办了一家贸易公司。然而，他们的第一笔生意竟然是诱骗新加坡女子阿真（袁咏仪饰）卖身。对于这种逼良为娼的行为，他们感到内疚和不忍，于是决定与黑社会展开一场大闹。然而，在生死关头，他们被关公的手下抓住。原来，关公是一个信命的人，他希望通过亚飞和阿基的硬命来度过劫数。于是，在经历了多年黑社会的磨砺后，亚飞和阿基终于迎来了逆袭的机会。