Noong dekada 1920, magulo ang panahon at nagkakagulo ang buong bansa; wala ni isang payapang lugar sa lupain ng Tsina. Sabay-sabay na bumangon ang mga pinuno at naglaban-laban ang mga warlord. Ang batang warlord na si Hou Jie (ginanap ni Andy Lau) ay nangibabaw at naging palalo, itinuturing na parang damo ang mga karaniwang tao, ngunit hindi siya nakatakas sa sariling kapalaran. Tulad ng kasabihang nagbabago ang bandila sa tuktok ng kuta, biglang nawala ang kaluwalhatian ni Hou Jie; ang kanyang adjutant na si Cao Man (ginanap ni Nicholas Tse) ay naghintay ng pagkakataong umangat, umalis ang kanyang asawang si Yan Xi (ginanap ni Fan Bingbing), at namatay ang kanyang anak na babae—lahat ng dagok na ito ay nagpawalang-pag-asa sa dating mabangis na mandirigma ng magulong panahon. Habang nasa Shaolin Temple siya, nakilala ni Hou Jie sina Wudao (ginanap ni Jackie Chan), Jingneng (ginanap ni Wu Jing), Jinghai (ginanap ni Yu Shaoqun), Jingkong (ginanap ni Shi Yanneng) at iba pang monghe, at dahan-dahan niyang naunawaan ang mga kasalanan at bunga ng kanyang nakaraang buhay, kaya binitawan niya ang puso ng kasakiman, galit, kamangmangan, kayabangan at pagdududa, at taos-pusong sumampalataya sa Buddha. Kasabay nito, mas malaking pagsubok ang dumarating sa Shaolin... Ang abbot ng Shaolin Temple na si Shi Yongxin ang nagsilbing tagapangasiwa ng pelikulang ito.