魯智深拳打鎮關西的故事如下：
一日，魯達、李忠並史進三人到潘家酒樓吃飯，遇周通弟兄到渭州城裡賣柴，魯達見他弟兄們一味蠻橫，出手闊綽，就對他們不滿，還當眾戲弄周通弟兄一番。魯達隨即離去，到後來遇到了被鄭屠欺侮的金氏父女。魯達先是懲治了鄭屠一頓，後來又贈送金氏父女銀兩，讓他們離開渭州。
然而，鄭屠在打傷了金氏父女後逃到酒店找魯達報仇。魯達先下手為強，三拳打死了鄭屠。當他發現牆頭上有一紙時，擔心別人知道後牽連到自己身上，便在五更天悄悄地走了。
以上是魯智深拳打鎮關西的故事，這個故事體現了魯智深的疾惡如仇、行俠仗義、有勇有謀、仗義疏財的性格特點。