振远镖局的八十万两黄金无故被劫，六扇门总捕头金九龄（凌云饰）请来了陆小凤（刘永饰），希望他能够协助自己破案。拿着大盗留下的红缎罗帕，陆小凤和薛冰（井莉饰）前往京城，在那里遇见了司空摘星（艾飞饰），两人不打不相识。之后，陆小凤孤身一人来到栖霞庵，他发现在那里修养的南王府总管江重威的妹妹江青霞竟然穿了一双和大盗一模一样的红鞋。　　就这样，一个名为“红鞋子”的神秘组织渐渐露出了庐山真面目，而此组织的首领，正是擅长易容术的公孙大娘（陈曼娜饰）。当陆小凤擒获了公孙大娘之后，金九龄却在醉酒之时无意说出了自己的阴谋，原来这一切都系金九龄所为。

《陆小凤》系列作为楚原后期的代表作，相比之前《流星蝴蝶剑》和《楚留香》的成功，在《陆小凤》系列中楚原展现出了明显的疲态。 剧情和人物的乏力并不能让电影过于生动，加上狄龙退去、刘永上位之后，其影响力更远不如70年代经典的铁三角组合。 即便刘永对陆小凤的饰演无比专注，但是灵魂已失，无法支撑大局。