镇远镖局的80万两黄金无缘无故被抢。六扇门的总捕手金九龄(凌云饰)邀请陆小凤(柳永饰)帮忙破案。带着小偷留下的红绸罗帕,陆小凤和薛冰(李京饰)前往北京,在那里他们遇到了司空·天行(艾菲饰),两人不战而降。 后来,陆小凤独自一人来到栖霞寺。他发现在那里栽培的南王府总管姜崇伟的妹妹江青霞穿了一双和小偷一模一样的红色鞋子。 就这样,一个名为“红舞鞋”的神秘组织逐渐露出了真面目,而这个组织的头目正是善于打扮的公孙大娘(陈曼娜饰)。 当陆小凤抓住公孙大娘时,金九龄在喝醉的情况下无意说出他的阴谋。原来这一切都是金九龄干的。