红拂女姓张，在南北朝战争中，流落长安，被卖入司空杨素府为妓女。因手持红尘，故称红拂女。
三原有一位文武兼通的才子叫李靖，他通兵法策略，心怀大志，隋朝建国后，他决定去长安报国。在长安，他先投杨素门下，杨素开始很疏忽，然后和李靖谈了谈，觉得这个人很有前途。但是他毕竟年老体弱，不再有远大的理想，只是安于现状而已。李靖很失望。当他们谈论时，红拂站在他旁边。她看到李靖很有气势，是个英雄侠义者，心里暗暗欣赏。于是她派门人跟踪李靖，得知他的住处，深夜去了。
晚上，李静独自坐在灯前，想着白天的事，觉得未来渺茫，闷闷不乐，突然听到敲门声，打开门，实际上是白天在司空府看到的女仆。红拂直截了当地表达了他的想法：愿意去李静，陪他环游世界。李静很高兴，但她也担心杨苏无法解释。红拂安慰他说：杨苏老了，最近有很多女仆逃跑了，司空府不会调查。
李靖很高兴看到一个美女理解自己，愿意奉献自己的一生，并立即同意。司空府找不到红刷，派人查询了几天，最后还是走了。于是红刷和李靖打扮成商人离开长安。
他们一路跋涉，在灵食客站休息时遇到了一个满脸秋胡的人，他自称是秋胡客。红拂见他看似粗俗，却有一种不平凡的气质，于是和他拜为兄妹。三人一行来到汾阳，见到了李渊和李世民。谈话结束后，李靖和李世民突然觉得见面太晚了，但游客说：“这里既有真主，我应该另谋出路。几天后，杨素老死的消息从长安传来。李世民邀请他们三个到府里商量。李靖和红拂去了李府。秋胡客独自一人，说他们会在长安等他们。
后来，当李靖和红拂去长安找到胡子客人时，他们发现他是一个非常富有的人。更不可思议的是，胡子客人不得不把所有的财产都给他们，他们只带了一个包离开了另一边。二人看着那个游客远去，回去后，清点了他家里的东西，竟然发现还有几本兵书，李靖日夜研究，兵法韬略大增。李渊父子起兵后，李靖展示了他的军事才能，帮助李渊父子平定江南，建立了大唐。并攻打突厥，活捉颉利可汗，被封为卫国公，红拂自然成为一品夫人。
据说秋胡客组织了一匹兵马，杀入海中扶余国，灭其政权，自立为帝。
红拂女原名张尘出。张出尘原本是隋朝权臣杨素的侍妓，常执红拂站在杨素旁边，因此她又被称为红拂妓、红拂女。
张出尘是李靖的结发妻子，也是李靖的红颜知己。
大唐名将李靖与红拂女之间的故事