王越，辽东燕山人，剑术超绝，是汉末著名的豪侠。他年轻时剑术便已大成，曾到处找人比武击剑，无人是其对手，被誉为汉末第一高手。他开始寻找其他可以证明其能力的目标。

在东汉，西北的羌人问题一直是东汉王朝的大毒瘤，他们时叛时降，剿之不尽，极大的拖累了东汉国力，强大时甚至威胁到东汉西都长安的安全。因此王越开始将目光瞄向了西北的羌人，十八岁的王越单枪匹马潜入贺兰山的羌人牧场。他趁夜色闯入了羌族首领的大帐，斩下其首级，最终毫发无损的归来，一时间名声大振，成为天下游侠的偶像。