宋末年间，在山东梁山泊，以宋江为首，聚集了108名好汉，打着替天行道的旗帜，劫富济贫，深得民心，势力日益强大。朝廷中太尉高俅与梁山人马素有积怨，更见其实力雄厚，惟恐他日对己不利，所以多次起奏徽宗皇帝，诬告宋江等人图谋造反。徽宗大怒之下，派兵征讨梁山泊，官兵千军万马水陆围攻，奈何梁山水泊相隔，地势崎岖，占尽地利人和，攻守无懈可击，令官兵屡战屡败。朝廷为之震惊，群臣纷纷起奏皇帝招安梁山人马，同时宋江也有意归顺朝廷，名妓李师师从中引线，安排此事，同时和浪子燕青发生了一段千古奇情。

隋朝末年，隋将王世充的侄子王仁则（于承惠 饰）在督建河防工事时，杀死了起来反抗暴虐的神腿张，但令其儿子小虎子跳河逃离虎口。小虎子被少林僧人救起收入寺中后，为报父仇毅然削发为僧，法名“觉远”（李连杰 饰）。 王仁则的侍卫长遇见牧羊女白无瑕（丁岚 饰）后垂涎其美色，强行将其 抢回府并欲酒 后施暴，恰巧被只身前来报仇的觉远发现。在救白无瑕逃生的过程中，觉远因武功欠佳被王仁则刺伤，促使其回到少林寺后更加刻苦练功。后因觉远救援被王仁则追赶的李世民，少林寺遭遇劫难，觉远身上的责任更重一层。