楚湘湘(范冰冰 飾)死了，閻鐵心(黃秋生 飾)唏噓不已。閻鐵心號稱「刀劍雙絕」，劍比刀更好，但從來都沒有人真正見過他舞劍，因為他已三十年沒拿起過劍了。這天，他為了楚湘湘，再拿起劍，在楚湘湘的墓碑上刻了「摯愛湘湘之墓」。經過紅花盜一役，新「豪俠」已組成。他們有新的任務，是要保護一名火器專家諸葛超明;他發明了一種叫「神火飛鴉」的火器，威力無比。

豪俠要先秦檜一步找到諸葛超明，取得神火飛鴉;絕不能讓秦檜得到此火器，否則生靈涂炭。可是，閻鐵心與東郭仁(林子聰 飾)遇到秦檜手下血蝙蝠的突襲，閻鐵心雖然奮力把敵人殺退，但也不慎受傷，未能執行新的任務，他只好派平常(陸毅 飾)和風一陣(鄭曉東 飾)去辦。但閻鐵心始終不放心，除非得到一個人的協助，那人就是閻鐵心的師兄，「狂詩絕劍」關玉樓(劉松仁 飾)。

關玉樓是個情癡，幾十年來，他傾情于師妹靜容，但靜容卻偏偏單戀閻鐵心，所以玉樓特別憎恨閻鐵心。此刻，關玉樓正在妓院，原來他因為思念靜容，靜容卻不肯理睬自己，所以決心每日做一件好事，一個月做一件大好事來積福;他要妓院老板無條件放走所有妓女。關玉樓武功奇高，老板不敢不從。關玉樓為眾妓開立了織造廠，讓她們織布造衣，自力更生。

但眾妓干不慣粗活，苦不堪言，欲重操故業，令關玉樓氣憤不已。此時，鳳來儀(李冰冰 飾)剛好來到，她教關玉樓替眾妓開設「愛美棧」，專賣華衣美服、胭脂水粉，發揮她們的長處。眾妓果然對穿衣、化妝很有心得，「愛美棧」客似云來，她們再不肯回妓院了!關玉樓對鳳來儀佩服不已。鳳來儀借機慫恿關玉樓做一件大好事，就是加入「豪俠」對抗秦檜，繼承岳元帥的遺志。

鳳來儀帶關玉樓見王獻等六大元老。六大元老邀請關玉樓加入，關玉樓本來不感興趣，但閻鐵心突然出現，大力反對關玉樓加入，并說如關玉樓加入的話，他便退出。關玉樓中了閻鐵心的詭計，他故意跟閻鐵心抬杠，答應加入豪俠，閻鐵心假裝氣憤離去。

閻鐵心與東郭仁、風一陣去拜祭謝家麒，閻鐵心在墳前教授風一陣「袖中劍」，指自己本來想授與謝家麒，惜謝家麒英年早逝，希望風一陣能為謝家麒完成心愿。風一陣拜閻鐵心為師，閻鐵心指平常武功極高，叫風一陣跟他一起工作，要好好向他學習;閻鐵心又指關玉樓脾氣古怪，風一陣與東郭仁好奇問他們兩師兄弟為何交惡?

閻鐵心便說出當年的故事：二人少年時，就深深傾慕貌美的師妹靜容，多次生死相搏，靜容為制止二人有死傷，雖然深愛鐵心，仍出家為尼;從此，關玉樓便對閻鐵心恨之入骨。