《侠女传奇》以五代十国为背景，讲述后唐覆灭后，公主（李嘉欣饰）在忠臣柳若雄（李子雄饰）与侠女赛小菁（杨丽菁饰）夫妇的保护下逃亡的故事。临终前，父皇将一支藏有宝藏秘密的玉箫交给公主，并告诉她：找到宝藏，便可复国。然而逃亡途中三人走散，公主独自流落江湖，既要躲避后燕追兵的追杀，又要在乱世中寻找玉箫的线索。

赛小菁作为一代侠女，武艺高强、性情刚烈，在失散后一路披荆斩棘，寻找公主下落。她与公主重逢后，二人携手对抗后燕势力，历经重重险阻。影片融合了武侠打斗、宫廷阴谋与寻宝冒险，展现了乱世中忠义与复仇的交织。

李嘉欣饰演的公主柔中带刚，杨丽菁饰演的赛小菁英姿飒爽，两人在片中既有姐妹情深，也有并肩作战的默契。影片动作场面精彩，情节跌宕起伏，是九十年代武侠片中颇具代表性的作品。