中華民国初期、辛亥革命によって清王朝が倒れたものの、西洋列強による侵略や国内の内乱で、軍閥たちによる私利私欲の争いが繰り広げられていた。登封市(現河南省鄭州市)にある少林寺の僧侶たちは、おびただしい数の犠牲者の中から、まだ息のある人々を救助していた。逃亡した敵の大将を追い、馬に乗った軍人たちが少林寺に土足で踏み込む。粗暴で傲慢な将軍で独裁者・侯杰が少林寺の中で敵の大将を無残に撃ち殺し、少林寺を愚弄して去る。しかし、腹心の部下・曹蛮の裏切りに合い、そこで流れ着いたのが、かつて独裁政権時代に愚弄した少林寺だった。

1990年代、アルジェリアの人里離れた村にある修道院では、カトリックの修道士たちが共同生活を送っていた。戒律を厳格に守り信仰に身をささげる一方、地域の診療所としても機能する修道院には、毎日地元の住民たちが訪ねてきていた。修道士たちはイスラム教徒の地元民と良好な関係を築いていたが、アルジェリア内戦による影響が出始め……。