洪太尉奉命到江西龙虎山请张天师禳除瘟疫，不料却放走了三十六天罡星七十二地煞星。
高俅因为踢的一脚好球，又喜欢结交达官显贵，很快就成了九王爷身边的红人，九王爷登基，高俅便一步登天，成了太尉。而之前的八十万禁军教头王进，因为父亲责难过高俅，怕他报复，便远走延安府。
西进过程中，在华阴县史家村歇脚，遇见九纹龙史进，二人不打不相识，史进拜王进为师，学习十八班武艺，后来王进执意离去。史太公归西，史进结交山中贼寇，结拜兄弟，不料被小人举报，朝廷派人来捉，史进为了义气，烧掉自家庄院，奔走出逃，准备去延安府。
路过渭州，碰到鲁提辖，英雄相见，便来酒肆喝酒，被东京翠莲父女的哭声所扰，提辖询问缘故，便计划来找镇关西算账，替老弱打抱不平，三拳打死了恶霸镇关西，暗中放走了父女俩。自知要吃官司便不辞而别。
后来到山西五台山一带，又遇翠莲父女，他们已找到当地颇有財势的赵员外，赵员外性情豁达，仗义疏财，仰慕英雄，便把鲁达介绍到五台山出家，法名鲁智深。鲁智深性情豁达，放荡不羁，不受寺庙清规约束，经常饮酒食肉，屡范清规，成为全寺的公敌，方丈几次包庇后来已束手无策，干脆写了封推荐信，将鲁智深打发到别处。