西行眾人逃過重重劫難后，終于得到安營喘息的機會。高官員告訴櫻花她就是自己要找的人，櫻花不肯承認，可高官員講過一個故事后拿出了一對玉佩，看到玉佩女承認了自己的身份。此時高官員也說明了此次西行的目的，高官員奉康熙旨意帶著一個信物與櫻花接頭，然后讓櫻花帶領眾人去往西魯，完成天下大同的愿望。不料櫻花卻卻說無法完成這個使命，原來櫻花身為西魯大將軍萬壽山之女，從小被訓練成一名殺手，然而他三次刺殺康熙均未成功，櫻花被擒后，康熙并未怪罪于她，反而對櫻花說了很多道理，最后把櫻花放走。漸漸地櫻花發現康熙是一個仁德的君主，于是便勸說萬壽山放棄刺殺計劃，而萬壽山不但不聽櫻花勸說，反之怪罪她背叛西魯，遂于賜死櫻花以儆效尤。幸好西魯公主冰玉及時趕到，在法場上救走櫻花，在這之后櫻花就在西域一帶逃亡，躲避西魯人的追殺。了解情況后高官員決定繼續西行尋找西魯，而一心想把櫻花帶走的冰玉則投毒給高官員，經過幾個師兄搶救才保住了高官員的性命，可他的記憶卻時有時無，讓本來艱難的西行團隊更是亂成一團。眾人夜里休息時被一群蒙面人襲擊，而襲擊的人自稱是西魯的人，激斗中冰玉趁機帶走櫻花，西行眾人明白櫻花的重要性，便立刻啟程追趕。從黑夜跑到天亮，冰玉忽然發現櫻花一路在做標記，這顯然是為了西行眾人留下的記號，冰玉對此十分不滿，此時，蒙面人突然殺了出來，將冰玉、櫻花包圍。