清朝同治年间，古老的帝国行将就木，重要通商口岸广州珠江口正沐浴在最后的繁荣和血腥搏杀中。码头上黑虎帮和北海帮为非作歹，杀伐不断，而底层劳工饱受欺凌，朝不保夕。自幼习武的阿飞黄飞鸿（彭于晏饰）在黑虎帮混迹五六年，他以死士身份取得北海帮主的首级，从而被黑虎帮老大雷公（洪金宝饰）收为第四个义子。雷公心狠手辣，手下更有三个蛇蝎心肠的义子助纣为虐，为了赚钱不惜逼良为娼，草菅人命。阿飞凭借高强的武功很快成为黑...

二十年前因奸杀少女依芸入狱，重犯王远阳（张家辉饰）在狱中历经凌辱，变成性格怪异、人见人惧的哑巴杀手。刚刚出狱的他，又卷入了一场惨绝人寰的命案之中：中英混血指挥家徐翰林被发现抛尸海边荒野，容貌尽毁遍体鳞伤，而徐翰林正是少女依芸的父亲。外号怒汉的警探林正忠（任达华饰）一心查出真相，出狱后一直跟踪徐翰林幼女徐雪（文咏珊饰）的王远阳，自然成为最大的嫌疑人，一场全港大追捕全面展开，然而，真相才刚刚开始被揭开...

电影根据同名游戏改编，讲述了动荡的东汉末年，汉室摇摇欲坠，董卓入京霸占朝野，引起天下动荡，身怀绝世武艺的曹操、吕布、刘备、关羽、张飞等各路英雄豪杰纷纷崛起，一场群雄逐鹿的大混战正式拉开序幕。在乱世中，到底谁才是真正的无双英雄……...