清朝末年，局势动荡，乱相纷现。曾经历黄花岗起义的南国革命党人铁云（黄日华 饰）和志同道合的战友勇闯大漠，偷运黄金，准备购买大批军火再次起事。谁知途中遭到博尔格亲王（吕良伟 饰）之爪牙满天红（倪虹洁 饰）的伏击，关键时刻幸得满腔赤诚的从四品官卓知府（狄龙 饰）出手相救。卓知府具有远见卓识，虽身处敌我两派，但仍将国家的命运寄托在铁云身上，安排他前往黄金峡寻找善良热情且不乏豪气的猫老板（曾志伟 饰），为此甘愿陪上满门家小性命。猫老板是曾参加过义和团的勇士，由他守护的黄金峡云集了来自四面八方的仁人义士。大家不讲革命，不关心政治，在这个安宁所在过着世外桃源的生活。
随着铁云的到来，黄金峡的宁静被彻底打破。隐退江湖的英雄们为国为家，再展身手……

费兰斯•高德勒（约翰尼•哈里戴 Johnny Hallyday 饰）20年前曾是叱咤风云的杀手，收山后他在巴黎开了一家餐馆，过着平静安宁的日子。某天，他定居在澳门的女儿爱莲（Sylvie Testud 饰）一家遭到不明身份的杀手的袭击。女婿和两个外孙全部遇难，只有爱莲侥幸逃生。费兰斯得知消息后连忙从法国赶往澳门，在见到现场的惨状后，他决心不惜一切代价为女儿一家复仇。
由于人生地不熟，费兰斯的调查毫无进展。偶然间，他在酒店遭遇一起暗杀事件，三个杀手阿鬼（黄秋生 饰）、阿柱（林家栋 饰）和肥乐（林雪 饰）给他留下极深的印象。经过短暂的试探和接触，费兰斯决定雇佣阿鬼三人作为帮手。凭借爱莲留下的线索和在凶案现场的勘查，众人逐渐缩小包围圈，一场复仇战随即悄悄地展开，而幕后的阴谋也慢慢浮出水面……