一位美丽的记者追踪儿童性交易案件，却遭到刺客的追捕。她唯一的希望？一个爱说俏皮话、行为暴力的流氓侦探。
清朝同治年间，古老的帝国行将就木，重要通商口岸广州珠江口正沐浴在最后的繁荣和血腥搏杀中。码头上黑虎帮和北海帮为非作歹，杀伐不断，而底层劳工饱受欺凌，朝不保夕。自幼习武的阿飞黄飞鸿（彭于晏 饰）在黑虎帮混迹五六年，他以死士身份取得北海帮主的首级，从而被黑虎帮老大雷公（洪金宝 饰）收为第四个义子。雷公心狠手辣，手下更有三个蛇蝎心肠的义子助纣为虐，为了赚钱不惜逼良为娼，草菅人命。阿飞凭借高强的武功很快成为黑虎帮内的一只猛虎，然而他在打杀之外似乎隐藏着不可告人的秘密。
因为总是被地方长官的儿子欺负，乔从家里跑了出来，以打架谋生。在被资助他比赛的人背叛之后，乔开始到各个地方游走并学习泰拳和剑术。在旅途中，乔偶然救下了达信王族的成员，并和其中一位名叫兰姆的女子结下了深厚的感情。分别时，他们依依不舍，约定将来有一天一定会重逢。后来，乔因为英勇善战得到达信王的赏识，加入了他的军队。在这里，他还遇到了兰姆的叔叔……
