振远镖局的八十万两黄金莫名其妙地被劫走了，六扇门总捕头金九龄找来了陆小凤，希望他能帮助破案。陆小凤和薛冰带着暴徒留下的红缎罗帕一同前往京城，在那里偶遇了司空摘星，两人开始了一段奇妙的合作关系。之后，陆小凤独自一人来到栖霞庵，却发现南王府总管江重威的妹妹江青霞竟然穿着一双和劫匪一模一样的红鞋。于是，陆小凤开始怀疑一个名为“红鞋子”的神秘组织与此案有关。他逐渐揭开了这个组织的真面目，发现其首领竟然是擅长易容术的公孙大娘。当陆小凤终于擒获了公孙大娘后，金九龄却在醉酒时无意中透露了自己的阴谋，原来这一切都是金九龄所策划的。