美女識英雄，自古被人們傳為佳話，唐初就有美人紅拂女獨具慧眼，在芸芸眾生中，辨識了兩位英雄人物，一位是她的夫君李靖，另一位是她的結拜兄長虯髯客，三人結為莫逆之交，一同在風塵亂世中施展才華，被人們敬傳為「風塵三俠」。
紅拂女姓張，在南北朝的戰亂中，流落長安，被賣入司空楊素府中為歌妓。因手執紅色拂塵，食譜骱旆髖。
三原有一位文武兼通的才子名叫李靖，他通兵法謀略，心懷大志，隋朝建國後，他決定前往長安，以求報國之路。在長安，他先投到楊素門下，楊素開始非常怠慢，後與李靖談論一番，覺得此人很有前途。但他畢竟年老體弱，不再有遠大的理想，只是安於現狀而已。李靖非常失望。二人談論之時，紅拂就立在旁邊，她見李靖氣宇非常，乃英雄狹義之士，心中暗暗傾慕，於是派門人跟蹤李靖，得知他的住處，自己深夜前往。
夜晚，李靖獨坐燈前，想著白天的事，覺得前途渺茫，正在發悶，忽聽敲門之聲，開門一看，竟然是白天在司空府見到的侍女。紅拂開門見山地表明自己的心意：願意投奔李靖，伴隨其闖蕩天下。李靖喜出望外，卻也擔心楊素那邊沒法交代。紅拂安慰他說：楊素年紀大了，進來多有侍女逃走，司空府不會追究。
李靖見有佳人理解自己並且願意奉獻一生，非常欣慰，當即應允。司空府找不到紅拂，派人查詢了幾日，最終還是不了了之。於是紅拂與李靖二人拌成商人離開長安。
二人在他們一路跋涉，在靈食的一處客站歇腳時遇見了一個滿臉虯髯的人，此人自稱虯髯客。紅拂見他貌似粗鄙，卻有一種不凡的氣質，與是與他拜為兄妹。三人一行來到汾陽見到了李淵與李世民，交談一番後李靖與李世民頓覺相見恨晚，而虯髯客卻說：「既有真主在此，我當另謀他途。」幾天後長安傳來楊素老死的消息，李世民請他三人一同到府中商議，李靖與紅拂前往李府，虯髯客獨不往，說要在長安等他二人。
後來李靖與紅拂到長安找到虯髯客時，發現他竟是一個非常富有的人，更不可思議的是，虯髯客非要把全部家產送給他們，自己僅帶一個行囊遠走他方。二人目送虯髯客遠去，回去以後，求點他家中之物，竟發現還有兵書數冊，李靖日夜研究，兵法韜略大大增長。李淵父子起兵後，李靖顯示了他的軍事才能，幫李淵父子平定江南，建立了大唐。並攻打突厥，活捉頡利可汗，被封為衛國公，紅拂自然成了一品夫人。
而虯髯客據說組織了一隻兵馬，殺入海中扶桑國，滅其政權而自立為帝。