书生宁采臣（张国荣饰）收账不成，无处可归，遂夜宿鬼寺兰若寺，遇上侠士燕赤霞（午马饰），二人成为邻居。一日偶遇艳女小倩（王祖贤饰），二人两情相悦，但小倩乃是被树妖姥姥控制的鬼魂，专门迷惑精壮男子代姥姥吸取阳气。小倩见宁采臣心地善良不忍加害，并与他感情逐渐加深。宁采臣欲救小倩脱离姥姥魔掌，但苦于姥姥功力深厚，小倩无法脱离其魔掌。二人遂向燕赤霞求救......

1930年代的苏州，以超凡脱俗的容貌和绝佳的昆曲造诣红极一时的得月楼歌妓翠花（宫泽里惠）嫁入当地豪门荣府，却遭遇荣家上下的冷落。荣兰（王祖贤）是荣家的亲戚，虽为女儿身却有男儿之志，一心想做巾帼英雄报效国家。翠花与荣兰结识后因合演昆曲《牡丹亭》生出情愫，终因越轨之举被荣家驱逐出门，被迫暂借荣兰处所安身。
风流倜傥的邢志刚（吴彦祖）的到来为两个女人的生活带来意外波动。因为唤醒了原始冲动，荣兰对邢志刚一见倾心，可是世事无常，落花有情难保流水就有意。而翠花眼见荣兰的移情，也只能无可奈何地黯然身伤。

水师提督顾长风（于荣光饰）奉朝廷之命带领西班牙舰队探访黑木崖，过程中西班牙领队欲打开东方不败的棺木与视东方不败为偶像的顾长风发生争执。正在此时黑木崖上忽然现身一怪人（刘洵饰），可以以掌接西班牙火枪子弹。顾长风被怪人所救，却身受内伤，坚信其便是东方不败，坚持要一见其真面目 ，虽死无憾。怪人一偿所愿，让其看自己的庐山真面目，正是当年风采依旧的东方不败（林青霞饰）。顾长风告诉东方不败江湖上有很多人正在冒充他的名号为非作歹，东方不败于是决定留其性命，让他看着自己重出江湖。与此同时，东方不败旧时爱妾雪千寻（王祖贤饰）正率领着一群苗人打着东方不败的旗号与日本倭寇就海域问题谈判，雪千寻痴心不改，重组神教只是为了等待爱人归来......