本片是《东方三侠》的延续编，也是金城武的银幕处女作，三位香港顶级女星同场功夫大比拼可一不可再，连配角刘青云现在也是影坛红人。　结婚生子后的冬冬（梅艳芳饰）过着相夫教子的的日子，但世界并不太平。经历过核

民国初年，清末代皇帝溥仪受日本人控制，在北方成立伪满洲政府，日人板垣正及川岛芳了建立毒气基地，残虐华人。　　财财会经当兵，又行过医，一日受土着所托到丛林救人，途中惊险百出，抵步时发觉原来是一群受毒气

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

水师提督顾长风（于荣光饰）奉朝廷之命带领西班牙舰队探访黑木崖，过程中西班牙领队欲打开东方不败的棺木与视东方不败为偶像的顾长风发生争执。正在此时黑木崖上忽然现身一怪人（刘洵饰），可以以掌接西班牙火枪子弹