宁采臣（张国荣 饰）与燕赤霞（午马 饰）安葬好小倩的骨灰后，分道扬镳。宁采臣回到世间，正是奸臣当道，朝政混乱，民生困苦的时代。宁偶入一家黑店，险被残杀之际又被捕快误抓入狱，遇到名士诸葛卧龙（谷峰 饰）

加拿大华人中的大哥龙浩天（邓光荣 饰）与意大利黑手党连番激战，连累妻子身亡，自己也在加拿大入狱，他将幼女琪琪托付给兄弟带回香港生活，铁窗生涯中，爱女的来信成了龙浩天唯一的慰藉，然而几年后，女儿还是消失

每当夜晚有女人的歌声响起，就意味着有人被杀，第二天就会有许多人头挂在街上。杀人者叫“玉罗刹”，专杀姓阎的人。客栈里，侠客徐英豪要去找仇人石勇山报杀父之仇，偶遇化名冷秋寒的玉罗刹，徐英豪问他为何杀尽阎家