东京八十万禁军教头王进遭高俅陷害，携老母逃往延安府，路过史家庄时老母病倒，王进就住在史家庄教史进武艺。史进打败了在家乡附近少华山上当强盗的好汉朱武、陈达、杨春，好汉结识好汉。不料被猎户李吉告了官，华阴县派兵围了史家庄，史进和朱武、陈达、杨春一起杀败了官兵，上了少华山。本与少华山勾结；事发后杀死俩都头并李吉，不愿意落草而去投奔王进；寻王进不得结识鲁智深。因鲁智深拳打镇关西而离开渭州；后至延州、北京，盘缠用尽，与鲁智深一起火烧瓦罐寺后分手，投少华山落草。