반란군이 점령한 혼돈의 시대, 대륙을 뒤흔들 전설이 시작된다! 반란군들이 들끓던 중국 공화국 초기, 백전백승의 장군 호우지에(유덕화 분)는 소림사가 위치한 동봉성을 함락시키는데 성공한다. 승리에 도취된 채 의기양양하던 호우지에는 가장 믿던 의형제 카오만(사정봉 분)의 배신으로 딸을 잃고 사랑하는 아내(판빙빙)마저 떠나 보내게 된다. 모든 것을 다 잃은 후 소림사에서 은신하며 지내던 호우지에는 독특한 수도승 우다오(성룡)를 통해 깨달음을 얻기 시작하고, 소림사의 스님들과 함께 피난민들을 도우며 살아간다. 한편, 갖은 악행을 저지르며 세력을 키워가던 카오만은 눈엣가시 같은 호우지에와 소림사를 상대로 최후의 공격을 준비하는데...