1962年，内地正值经济困难时期，随难民潮逃到香港的汕头青年伍国豪（吕良伟）因不甘被黑帮欺凌，投靠黑帮大佬肥波（郑则士），几场拼命的血战后，他被肥波重用，在黑帮中确立下地位，势力越来越大。 渐感威胁的肥波设局令伍国豪被毒枭追杀，虽没使其毙命，却也让其残了一条腿，但他自己终被对方设计陷害锒铛入狱。靠为华探总长夺位，伍国豪接下肥波所有地盘，成为黑帮四大家族之首，又因他愿出钱替为其效劳的警界中人买探长做，警署成为他贩毒的保护伞。然而随着1973年（香港成立廉政公署）的临近，加上他因位高权重狂妄自大导致众叛亲离，其运势开始一路下滑。

电影讲述了香港现代史上两大著名狠角色大毒枭跛豪（甄子丹饰）、五亿探长雷洛（刘德华饰）的传奇故事。 上世纪六七十年代，香港由英国殖民，权势腐败、社会混乱。1963年，穷困潦倒的青年阿豪（甄子丹饰）偷渡至香港，抱着“生死有命、富贵在天”之心决意一搏人生。阿豪带着几个兄弟，从九龙城寨底层开始一路刀刃舔血，爬上香港毒品霸主之位，一手掌控香港十大黑帮，江湖人称“跛豪”。而雷洛（刘德华饰）则从一位普通探长一步步爬上华人总探长高位，统领全香港三万警察，手握香港治安“潜规则”。为垄断香港黄赌毒三大经济产业，跛豪与雷洛结拜为兄弟，两人一黑一白两手遮天，权势滔天，家财亿万，独霸香港岛……