书中第一位出场的好汉是"九纹龙"史进,在一日练武时巧遇被高俅陷害的前禁军教头王进,史进与其比武,被击败,遂拜为师。之后,史进因一次冲突,结识了少华山首领“神机军师”朱武等三人,却遭人告发,官兵将史家庄围困,史进与三名首领共同突围,而后决定去延安府投奔王进,却意外行至渭州城。史进在城中结识了经略相公帐下的提辖官鲁达,并重会先师"打虎将"李忠。三人共饮时得知歌女金翠莲遭到当地恶霸"镇关西"郑屠讹诈欺压一事。鲁达翌日当街打死郑屠,随后弃职逃至代州,经金氏父女及当地赵员外介绍,前往五台山出家为僧,寺中智真长老赐其法名"智深"。