亚飞（梁朝伟 饰）和阿基（张学友 饰）自小在黑社会街区长大，二十多年来始终形影不离。虽然两人一直梦想闯荡江湖，却整日游手好闲，砍人时临阵脱逃，甚至敢从老大的尸体上偷走金表，行事毫无顾忌。更离奇的是，他们似乎天生带着“克老大”的命格，跟随过的每一任老大最终都惨死在江湖大佬关公（汤镇业 饰）手中，“老大克星”的名号很快传遍江湖，连好友波哥（曾志伟 饰）也不敢再收留他们。
走投无路之下，亚飞和阿基退出黑社会，借钱开了一家贸易公司。没想到两人的第一单生意，竟是要骗新加坡女子阿真（袁咏仪 饰）卖身。眼见阿真即将受辱，原本混迹江湖多年的两人终于良心未泯，非但没有继续行骗，反而闯入黑社会搅局。危急关头，他们被关公的手下带走。原来，深信命理的关公认为两人命硬，能够帮助自己渡过劫数。就这样，长期在黑社会底层打滚的亚飞与阿基，终于等来了改变命运、翻身出头的机会……
