宋哲宗时，东京有一个浪荡子弟名叫高俅，他踢得一脚好球，被哲宗弟弟端王看中，成了端王的亲信。后来端王当了皇帝，这就是宋徽宗，不到半年，就把高俅提升为殿帅府太尉。高俅上任的第一天，就整治因病未到的教头王进，逼得王进带着母亲逃离东京。王进来到华阴史家村，被史进收留，拜为师父。后因高俅追捕得紧，王进只好告别史进投奔延安府。王进去后，史进与少华山的头领结交为友，华阴知县知道此事后，诬陷史进私通草寇，史进只得烧了史家庄。
史进只得离开华阴，去寻王进。途经渭州，结识了渭州经略府提辖鲁达，二人来到酒楼饮酒。饮酒正酣，忽然隔壁传来啼哭声。鲁达顿生性鲁莽而又素好行侠仗义，叫酒保将啼哭之人带来。金氏父女被带到，女儿哭着说：“因到渭州投亲无着，状元桥肉铺的郑屠乘人之危，要强娶小女为妾，今被赶出，那郑屠反要我父女给他银钱。”鲁达听后大怒，决心惩治郑屠。次日早上，鲁达送走金氏父女，来到状元桥肉铺，先叫郑屠亲自操刀切肉，戏弄这恶棍一番之后，三拳结果了他的性命。随即离了渭州。半月后由赵员外出面，把鲁达送往五台山当了和尚，法名智深。
后鲁智深离了五台山，在东京大相国寺管理菜园。一日，鲁智深在菜园习武，当众连根拔起垂杨树，被陪同夫人到岳庙进香的林冲瞧见，两人一见如故，结拜为兄弟。正在高兴之际，丫环来报，说有人调戏夫人。林冲赶往岳庙，见是高太尉的干儿子高衙内，只好忍气将他放了，告别鲁智深回家。
