O roteirista de televisão Zhou Shijie (Jet Li) está sendo pressionado pela esposa Monica (Rosamund Kwan) a se divorciar. Frustrado, ele começa a escrever o roteiro da série "O Rei Aventureiro", imaginando-se como o aventureiro da era republicana Wei Yixin, enquanto Monica se transforma na agente japonesa Mikaiko, usando a história para extravasar sua frustração. O Sutra Sem Palavras, que Tang Sanzang obteve no Paraíso Ocidental e cujo paradeiro é hoje desconhecido, torna-se alvo de disputa entre os governos da China e do Japão. Para evitar que os japoneses o encontrem primeiro, o governo chinês convida o especialista em arqueologia Wei Yixin e seu discípulo Bao Jiaoxiao (Takeshi Kaneshiro) a investigar o paradeiro do sutra. Ao descobrirem que a pista está na superfície da caixa do sutra, os dois se infiltram no consulado japonês e conhecem a misteriosa bela Mikaiko. Depois, seguindo novas pistas, chegam à redação de um jornal diário, onde o editor Ying Shu (Law Kar-ying) lhes revela o paradeiro da caixa do sutra — mas a informação também chega ao conhecimento de Mikaiko.