蓝小蝶是蓝海萍的女儿。国家灭亡之际，蓝海萍救下了公主白云飞（梅艳芳饰），并且成为她的师父。然而忠义不能两全，他没救下自己的妻子和女儿，为此一直被女儿蓝小蝶视为抛妻弃女的负心人。最终父女消除了彼此的误解，尽释前嫌。

同时，蓝小蝶与马君武（梁朝伟饰）结下了一段情缘。