在《陆小凤传奇之凤舞九天》中，江湖传说中的绝世高手陆小凤（张智霖饰）受朋友之托，孤身前往京城调查皇宫失窃事件。在途中，他遇到了神秘女子柳云烟（范文芳饰），她似乎与这件事有着千丝万缕的联系。

陆小凤在京城结识了捕快李信（李倩饰）和薛冰（刘雪华饰），他们共同揭示了柳云烟的秘密。原来，柳云烟是柳乘风的妹妹，而柳乘风正是失窃案的真正幕后黑手。他企图利用失窃的国宝“凤舞九天珠”来篡位谋反。

陆小凤决定制止这场危机，他与柳乘风展开了一场惊心动魄的决斗。在关键时刻，陆小凤凭借着智慧和勇气，成功击败了柳乘风，并揭露了他的阴谋。最终，陆小凤得到了皇帝的赏识，被封为“凤舞大侠”。

整个故事紧张刺激，充满了江湖气息和悬念。影片成功地塑造了一个机智勇敢、善良正直的英雄形象，同时也展现了古代中国的文化背景和风土人情。