Dans la Chine du Xe siècle, un envoyé de l'Empereur vient au monastère de Shaolin afin de recruter des ambassadeurs pour les provinces dissidentes. Trois compagnons, inséparables mais différents en tous points, sont choisis. Cependant ils doivent, avant de quitter le monastère, affronter de nombreuses épreuves.