隋朝末年，隋将王世充的侄子王仁则（于承惠 饰）在督建河防工事时，杀死了起来反抗曝虐的神腿张，但令其儿子小虎子跳河逃离虎口。小虎子被少林僧人救起收入寺中后，为报父仇毅然削发为僧，法名“觉远（李连杰 饰）”。
王仁则的侍卫长遇见牧羊女白无瑕（丁岚 饰）后垂涎其美铯，强行将其抢回府并欲酒 后施曝，恰巧被只身前来报仇的觉远发现。在救白无瑕逃生的过程中，觉远因武功欠佳被王仁则刺伤，促使其回到少林寺后更加刻苦练功。后因觉远救援被王仁则追赶的李世民，少林寺遭遇劫难，觉远身上的责任更重一层。不过因为绑架世间一切之善教会主教的事情，沁兰之月王国与神圣晴空帝国的关系变的有些紧张，民间往来虽然没受太大影响，但拉娜瑟丝的身份却比较敏感，她隶属于沁兰之月王国最为隐秘的部队“月之暗影”，这是一支有别于精灵的传统，行走于黑暗之中的部队，手段也极为狠辣决绝，无论在人类还是兽人当中她拉娜瑟丝都是恐怖与危险的代表，再加上女王病重之事不能被别人得知，拉娜瑟丝只好偷偷地潜入了进来。
