Lee Man (Aaron Kwok) es un artista de la falsificación que ha sido arrestado en Tailandia y extraditado a Hong Kong por la policía. Antes de ser juzgado llega a un acuerdo con Yuen Man (Zhang Jingchu), uno de los tesoros nacionales del país, por el cual deberá de desenmascarar a la persona que se encuentra tras el denominado "Pintor" (Chow Yun-fat), el líder de una banda que se dedica a falsificar billetes. Lee no tiene otro remedio que testificar para evitar ingresar en prisión, pero este hecho le lleva a sufrir una serie de amenazas por parte de las personas a las que está a punto de delatar.

En la dinastía Tang, Xuanzang un sacerdote es enviado hacia el oeste para recuperar las escrituras sagradas del budismo. Durante el camino, Xuanzang libera por accidente a Sun Wukong, el Rey Mono, encarcelado hace 500 años. El vigor y el poder del Rey Mono son conocidos por todos. En ningún caso, él se someterá a un sacerdote. Sin embargo, en un frágil equilibrio, el Rey Mono luchará junto a Xuanzang. Será una pelea para encontrar la búsqueda de la verdad y para hacer reinar la paz.