明代万积年间，江湖风波崛起乍落。武当派门生卓一航（张智霖 饰）偶遇江湖上人称“女魔头”的玉罗刹（蒋勤勤 饰），两人一见如故。卓一航为翩翩起舞的玉罗刹起名为练霓裳。江湖险恶，师门恩仇。两人的蜜意相爱却遭到同门无情的设计陷害，两人死活患难。可国是紊乱奸佞当道，明室山河摇摇欲坠。练霓裳 的师兄慕容冲（陈俊生 饰）为了统一武林，不吝辅佐女真人入侵华夏，并用计使练霓裳与卓一航交恶。练霓裳一夜鹤发，愤走塞外。苍天有眼，历经各种磨难以后，这对苦命鸳鸯终究解开误会，重归于好。可面对黑暗腐败的明代山河，两人扫兴至极，决议隐退江湖，浪迹海角。 本剧按照梁羽生的同名武侠小说《鹤发魔女传》改编。该版蒋勤勤饰演的练霓裳进场时天外飞仙、美若惊鸿，成为了人们心中难以忘怀的荧幕经典形象。
