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