做了无数坏事，又杀戮江湖中的英雄豪杰，终于惹恼了一位好汉。这人姓张名仲坚，江湖人称虬髯客，不只武功了得，而且精通兵法，素有大志。据说虬髯客原本是扬州首富张季龄之子，出生之时面目丑陋，惊死了母亲。张季龄伤心夫人去世，又见虬髯客容貌怪异，视为不祥，十有八九会祸及张家满门，是以决意要将这个婴儿溺死，以除后患。只是张府老仆要将襁褓中的虬髯客扔到城外河中之时，恰好被一位武林高手遇到，出手将他救下。
这位武林高手乃是一代大侠昆仑奴。他将虬髯客带回西北昆仑山之后，将自己的一身武功和满腹用兵韬略尽数传给了虬髯客。虬髯客艺成之后，拜别了师父昆仑奴，重新踏入中原。其时杨广暴虐无道，天下已有乱象。虬髯客自负武功高强，精通兵书战策，一心想要招揽英雄豪杰，以图天下。他重入中原之后，一边结交江湖中的英雄豪杰，一边诛杀贪官污吏，闯下了好大的名头。后来虬髯客听说杨素乃是大隋朝第一大奸臣，暗想自己若是杀掉杨素，必定能够名震天下，英雄豪杰无不佩服自己。到时自己振臂一挥，群雄必定投奔于自己麾下，帮助自己夺取天下。
虬髯客打定了主意，悄悄潜入京城，想要刺杀大奸臣杨素。只是虬髯客没有想到第一次夜入杨府，便被人发觉，露了行迹。虬髯客自负武功天下无敌，虽然被人发觉，却也并不害怕，打算杀掉对方，再去刺杀杨素。但是让虬髯客意外的是对方不只武功奇高，而且极富智计，任凭虬髯客使出全身解数，竟然无法将对方杀掉。自从他艺成以来，从来没有遇到过如此厉害的敌人，岂能不让他惊骇之极？
虬髯客与那人大打出手，终于惊动了杨府的侍卫。虬髯客暗想自己使出了生平所学，虽然略占上风，但是想要杀掉敌人，最少也要斗上一两千招。若是杨府侍卫围了上来，敌人如虎添翼，以众凌寡，自己非败不可。念及此处，他知道今夜要杀掉杨素已无可能，正所谓留得青山在，不怕没柴烧，须得立时伺机逃离杨府，日后再寻机杀掉杨素。
杨素受封为越王，乃是杨广驾前第一重臣。刺客夜入越王府刺杀杨素，乃是惊天大案，是以京城各门紧闭，御林军在全城搜捕刺客。虬髯客逃出越王府之后，虽然并不害怕巡察的军兵，但是想到在越王府遇到的那人武功之高，却也是心有余悸，暗想单打独斗，我不惧天下任何一人，只是若是再遇到那个家伙，一旦被他缠住，官兵从四面八方围了上来，我势穷力孤，非得死在他手中不可。念及此处，虬髯客不敢在城中逗留，连夜从西城翻越城墙，想要远