春秋时期，最后一个霸主越王勾践，兼并吴国之前被吴国打败，成为俘虏。好不容易被放回越国，卧薪尝胆，暗下明志向吴国报仇。
勾践曾经问范蠡怎样提升军人的战斗力，范蠡回答说：“想要短时间内训练出精兵，必须先提升他们的战斗技巧。”勾践又问：“有什么办法进行提升呢？”范蠡想了想，说：想要士卒都成为精锐，必须有高人教给他们武艺。不论是长枪大戟，还是长剑弓弩，都要找到好的老师，来训练他们。”
越女剑停了一会，范蠡继续说：“前不久我听说都城的南边，有一大片森林，里面有个处女，精于剑戟，武艺高强。我这就出宫为大王寻找。”越王点头同意。
这处女不知名姓，生于森林之中，长于无人之野，谁也不知道她从何而来。这处女精于击刺，实战了得，无人知晓她是如何学会这些武艺。看起来并非孔武有力之人，不像今时奥运举重冠军，“嗨嗨”两声亮出肌肉，令人生畏。
越王勾践与范蠡、文种范蠡打听到南边森林的位置，前来寻访。往深处走，远远看到一团白光飞舞。那白光并非阳光那么亮眼，却一直在移动。森林上空风大，下方风小。那白光似乎带着无数树叶旋转漂浮，落不下来。范蠡走近，忽然听到娇斥之声。
过了一会，白光骤停，那树叶纷纷扬扬，渐渐落下，现出一个年龄不大，大约十八九岁的少女。范蠡说明来意，这少女点头同意，便随范蠡出来。
大战白猿还未出森林，忽然遇到一个白须老头，挡在车前，问道：“你就是那南林处女吗？听过你要去教授剑术？我想试一试你的斤两，看看你有什么本事？”这处女回答说：“比武较量，我不敢自专自己有多大能力，但可以试一试，请您老指教。”便飞身下车。
那白须老头四处望了望，忽然往上一跳，摘下竹枝，长啸一声，挺枝向处女刺过来。这一枝力道凌厉，空气似乎也被拍成两段。处女往旁一闪，不知做了一个什么动作，手上竟然持着一片竹叶。
那白须老头陡然变了脸色。原来这竹叶，正是老头截取竹枝末端的一片。处女取竹叶的这个手法，他竟然没瞧见。那白须老头也不作声，挺起竹枝，倾尽全身之力，朝着处女刺去。这一枝势若奔雷，隐隐有奔马之威。
范蠡在旁，急叫道：“姑娘小心。”却见处女不慌不忙，用竹叶反刺白须老头。那老头竹枝快，而处女的竹叶慢。可是那老头似觉得无论怎么接，这竹叶都要在竹枝之前刺到。那老头往后连退几步，忽然飞上一棵大树，化作一个白猿，大声悲号，而后飞速不见。
少年越女范蠡都看呆了，却见处女气定神闲，朝他微微一笑，说：“走吧。”两人晋见越王，越王吩咐赐坐，便问处女击刺之道。处女回答道：“内实精神，外示安佚，见之如好妇，夺之似猛虎。布形候气，与神俱往，捷若腾兔，追形还影。纵横往来，目不及瞬。得吾道者，一人当百，百人当万。大王若不信，可以找人先试一试。”
越王心想：“说来头头是道，是不是真有实力呢？”便命令一百多个武士，把处女包围在中心，都手持长戟来刺处女。观看的所有人除了范蠡，都为处女捏一把汗。
却见处女静如处子，动如脱兔，行动如风。一百多个武士挺戟相刺，却总落空。那处女也不伤害武士，只是把武士的长戟一个个夺过来，投在地上。也就一顿饭的工夫，一百多根长戟，全部被丢在地上。
战武士周围的人全都看呆了，这么多人，竟都没看清楚处女是怎么夺戟投地。那一百多武士更惨，被夺戟后一个个傻站在场地上，只觉得眼睛一花，手上的长戟就被丢在了地上。越王大喜，当即传令，任命处女为总教头，负责教导武士共三千人。
一年后，处女辞归。越王勾践靠着这三千勇士消灭吴国后，再派人请她，却已经寻不到踪影了。后人记载此事，觉得处女无名无姓，便改成越女。而越女传流下来的一种剑术，就叫做“越女剑”。
自此命名“越女剑”在金庸的武侠小说里，高手众多。仅以剑论，《神雕侠侣》中从未露面的独孤求败应算剑道中第一高手。这独孤求败在晚年时，草木均可为剑，武功已堪化境。试想独孤求败的生平都是与对手一对一单独较艺，不比越女用空手以一己之力对抗手持长戟的一百多人，谁高谁低，不是很清晰地显示出来了吗？
按照金庸的武功理论，招数精良不比内功深厚。以内功深厚的程度，应该以《天龙八部》的扫地僧为最高。此人的“金刚不坏护体神功”已经练到体外三尺，可算是顶级防御。若这顶级防御，来对抗越女剑，有什么结果呢？
《天龙八部》扫地僧大家请想一想，周星驰电影《功夫》中火云邪神说过一句话：“天下武功，无坚不破，唯快不破。”这火云邪神能够用手接子弹，够不够快？所以内功只是武侠的一种幻想，什么隔山打牛、六脉神剑之类，都是虚构。金钟罩、铁布衫有，那属于硬气功。硬气功遇上越女剑这样出招极快的高手，不一样被摧枯拉朽，如割草木吗？
再从另外一个角度分析。金庸自己也承认，拥有锋利的武器，能够纵横天下。在《倚天屠龙记》中记载的倚天剑，犹如中国十大名剑莫邪、干将、巨阙等等，那锋利程度无法形容。峨眉的灭绝师太就手持此剑居于高手之列，曾经将身具顶级内功“九阳神功”的张无忌在明教山顶比武中，用倚天剑让张无忌一连八次连续地死中求活。
《倚天屠龙记》灭绝师太这样来看，越女的武功已经到了无论手持什么都是利器的程度，加上迅捷无比的速度，扫地僧对抗越女剑的结果就很清楚了。如同那化作白猿的白须老头，打不过，长啸一声，马上逃跑。既然金庸武侠的绝顶高手独孤求败、扫地僧都不是越女的对手，其他人就更不用说了。
《神雕侠侣》独孤求败最后一个事实：金庸武侠的高手，基本都为虚构。这越女却是历史上的真人，有诗为证：
有志者，事竟成，破釜沉舟，百二秦关终属楚；
苦心人，天不负，欧薪尝胆，三千越甲可吞吴。