小紅自幼家貧，過繼給了姨娘。名為養女，實則是燒飯洗衣幹粗活的苦力。姨娘家中也不甚寬裕，便當了小紅是使喚丫頭。小紅十五歲時，出落得娉娉亭亭，妖妖嬈嬈。大表哥屢出鹹豬之手，一日交肩而過把手便在小紅胸前亂摸，小紅急了眼，張口咬在大表哥胖嘟嘟的臉上，頓時留下一排鮮活的齒印。姨娘大怒道：“這不是要破了我兒的大好相貌。”，便將小紅鎖在倉房裏三日不進米水。小紅得見天日後，上了村東氓山，欲拜老尼為師，學一身好武藝。
小紅跪在庵門外，又是三日。方有女尼出門道：“要學武藝先通佛法，須先削發為尼。”，小紅舍不得紅塵寒暖，執意不肯，便又跪了三日。奄奄一息之際，老尼將其摟在懷中，柔聲道：“好孩子，不出家又有何妨？為師教你武藝，日後再不受人欺負。”小紅朦朧間見一老媽媽滿麵慈祥，便嗚咽著哭了。至此，老尼每日三更登門，夜下傳授小紅氣功劍法，五更方去。經年累月，藝乃初成。
大表哥背地裏打量表妹身段腰條，心癢難耐，早將麵上舊創忘得幹淨，伸手便拉扯小紅的衣衫。小紅運氣出掌將大表哥打出丈餘開外，頭一回演武操藝，手勁力道未免不準，這一掌便要了大表哥的命。小紅始知：“原來死一個人並非甚難。”
小紅吃了人命官司，被打入死牢。同囚獄友不禁問道：“你武藝這般了得，為何還束手就擒？”，小紅道：“大表哥的命不償也罷，但姨娘把我辛苦養大，我隻好以死相報了。”行刑當日，小紅頭枕刑台之上，人群中不見姨娘，卻見師父雙掌合什，眉目慈祥依舊。便跳將起來，對高舉鬼頭刀的劊子手言道：“我又不想死了。” 微一用力，掙斷了身上繩索。眾目睽睽之下，飛身躍出法場。
小紅拜別了師父，得劍青鋼，始入江湖。立本鳴誌，要“行俠仗義，除惡揚善，做一個人見人愛的大俠。” 。路上遇 見乞兒母子可憐，但囊中羞澀，便揪住衣著光鮮之人強索銀兩，盡數給了乞兒，自己分文不留。一來二去，俠名便有了，卻不見人讚其武藝，不免失落。得聞本州知府貪贓枉法，乃是個大大的貪官，其下有個保駕護院的大和尚，原為少林叛僧，當即打定主意，要殺了貪官和大和尚，為黎民百姓除害。
是日，小紅著一身紅衣，頭上紮三尺紅綾。一來，此乃小紅出道首戰，圖個吉利開門紅。二來，紅色醒目，好叫世人都瞧個清楚真切。正午烈日當天，小紅飛腳踹開府門，與那大和尚鬥在一處。和尚善使镔鐵鏟杖，如蛟龍出海，虎虎生風。小紅笑道：“你這大和尚不愧是少林寺剩下的，當真厲害。”，使出師父所授獸劍中的蛇決，劍頭倒轉，刺穿大和尚的咽喉。後廂房內，從床底下拽出貪官，一把掌打碎了天靈蓋。
經此一役，小紅名滿江湖，諸般封號潮湧而至，有人稱之“紅衣女俠”，“烈火鐵牡丹”，“火鳳凰”，“小紅拂女”，種種不同。小紅聽來俱不入耳，拔劍觀望，劍如電芒，乃自命為“劍客小紅” 。
樹大招風，劍客小紅不日便成了官府嚴令通戢之要犯。捕快王自京城來，謂小紅道：“尊駕可是烈火鐵牡丹小紅女俠麽？”，小紅道：“呸，我是劍客小紅。你是甚麽人？”。捕快王暗想這姑娘倒也直爽，便答道：“在下捕快王，此行乃是奉命拿你歸案。”，小紅莞爾一笑：“小捕快還能稱王，你倒有趣得緊。”，捕快王亦笑道：“豈敢，在下姓王而已。女俠還是隨在下回去，免動幹戈。” 。言不待 畢，青鋼劍已抵住捕快喉嚨，捕快王方見一雙美目如含盈盈秋水，隻瞧得三魂俱飛，七魄不在，好不受用。小紅將劍尖又遞上半寸，紮得疼了，捕快這才回過心神，想起還是保命要緊，當下拱手抱拳道：“大俠武藝蓋世，望眼當今天下更又何人能出其右也，若取小人性命自不費吹灰之力，然則世間捕快萬萬千，又何止小人一人耳？擒賊須先擒王，小人也是奉旨辦事，企盼大俠明查於秋毫矣。”，小紅問道：“那你說說你是受了何人的旨意？”，捕快道：“自然是當今皇上。”
小紅還劍入鞘，道了聲“多謝” ，便直奔京師去也。
皇宮內院見一胖子居中而立，渾身富貴之相，當下一躍而入，劍指其咽喉道：“皇帝，我是劍客小紅。大表哥欲行非禮，我一時失手將其打死，也不算很錯。貪官枉法，我為民除害，無過有功。你怎麽還差人抓我？趕快收回旨意，如若不然，哼哼，本姑娘便一劍殺了你。”，卻聽背後有人道：“朕在此處，還不快放了內宮總管。”
小紅麵羞微紅，囁諾道：“不好意思，把太監當成了你。”，手中利劍便不太好意思架在皇帝的脖頸上，隻道：“我剛講的話，你可聽到了？”。皇帝初見小紅，便驚為天人，急忙道：“女俠適才所言，朕言猶在耳。女俠何罪之有？皆為弄臣閉塞視聽。朕看你武藝高強，何不留在朕旁做一名貼身侍衛？榮華富貴轉瞬既有。”，小紅展顏笑道：“那就不必了。我心在江湖，豈能苟居於皇宮內院之中。”
出得門外，便被宮中武士團團圍住，皇帝在內高聲喊道：“快拿刺客。”，小紅足尖點地，騰身而起，飛出重重圍堵，半空中欣然自喜：“師父教的輕功真得好用。”
劍客小紅立身城樓，暮色之下隻見京城內萬家燈火通明，頓生豪情，想世人家居，大者不過皇宮百裏方圓，回頭再看城外，蒼蒼茫茫，都是不盡天地。
