En el Tíbet de 1943, un joven monje recibe la noticia de que ha cumplido una serie de profecías que le señalan como sucesor de su maestro. Renunciando a su nombre, al monje se le confía la custodia de un pergamino con el poder de mantener a quien lo posea poderoso, joven e inmune a las lesiones. Concedidos estos poderes, el monje se entera de que un día deberá encontrar a su propio sucesor para pasarle el pergamino. El monje se ve obligado a huir cuando los soldados alemanes nazis, dirigidos por el coronel Strucker, atacan su templo y asesinan a su maestro en busca del pergamino.

Sesenta años después, el monje sin nombre es testigo de cómo un joven carterista llamado Kar huye de la policía y de los miembros de una banda local a los que no les gusta que robe en su territorio. Cuando la pareja choca con una joven y la pone en el camino de un tren que se aproxima, Kar y el monje la rescatan. Después de presentarse, Kar le roba el pergamino al monje y huye. El monje persigue a Kar, creyendo que puede haber cumplido la primera profecía. Cuando Kar se encuentra luchando contra el líder de la banda local, conoce a una joven pícara entre ellos llamada Jade, de la que se enamora.

Al día siguiente, Jade asiste a una exposición en un museo presidida por una hermosa pero desconcertante joven rubia, que más tarde se revelará como la nieta de Strucker, Nina, quien secretamente encabeza su búsqueda del pergamino. Jade encuentra a Kar enfrentándose al monje y le pide que le devuelva su collar, que había robado para ganarse su estima. El encuentro se interrumpe cuando el monje se ve obligado a huir de los mercenarios de Strucker, llevándose a Kar con él. La pareja se refugia en una lavandería local que alberga en secreto a un grupo de compañeros monjes que le ayudan. Como agradecimiento por su ayuda, el monje se ofrece a entrenar a Kar, y éste acepta.

Mientras Kar y el monje se entrenan en un almacén abandonado, los mercenarios de Strucker se abalanzan sobre ellos. Durante la persecución, Kar deja caer accidentalmente el pergamino desde la azotea, donde lo coge una encantada Nina; sin embargo, más tarde descubre que el pergamino es falso. El monje revela a Kar que el verdadero texto del pergamino ha estado tatuado en su cuerpo todo el tiempo. Enfadada, Nina visita la casa de Kar para seguir la pista a la pareja, asesinando a su empleador. El monje abandona a Kar por vergüenza, pero Kar, lleno de un nuevo propósito, se reúne con él en la lavandería. Un monje ambicioso delata entonces su ubicación a Nina, obligándoles a huir juntos. Los monjes son llevados a las instalaciones secretas de Strucker bajo el museo, donde son obligados a introducirse en los dispositivos de tortura de Strucker para extraer la memoria; el monje que los traicionó es asesinado.

En busca de ayuda, Kar y el monje visitan a Jade en su casa y se enteran de que es la hija de un señor del crimen encarcelado. El monje se da cuenta de que este hecho, unido a una pequeña refriega entre Kar y Jade dentro de la casa, ha cumplido la segunda profecía. En ese momento, Nina y sus hombres irrumpen repentinamente, tranquilizando al monje y llevándoselo. Al reconocer a Nina de la exposición, Jade supone dónde se han llevado al monje y decide ayudar a Kar a rescatarlo. Mientras tanto, Nina, vestida con un mono de estilo militar, escanea sugestivamente los tatuajes del monje e introduce los datos en el ordenador de Strucker. Strucker comienza a leer el pergamino, pero se ve interrumpido cuando Jade y Kar irrumpen en las puertas y lanzan un ataque explosivo que acaba con la mayoría de los guardias de Strucker. La pareja se abre paso en las instalaciones a través de una tubería de agua subterránea, donde se separan.

Jade es interceptada en las alcantarillas por una descarada y arrogante Nina, que ataca a Jade ignorando por completo su participación en la banda o su habilidad para la lucha. En la pelea que se produce, Jade supera a Nina y le rompe la pierna estirada contra la pared. Jade le da una merecida paliza a Nina antes de sostener su cuerpo encorvado y romperle el cuello, matándola. Strucker, vestido con su antiguo uniforme, recupera su juventud tras leer el pergamino; sin embargo, descubre que falta el último verso del pergamino, que el monje revela haber memorizado. Antes de que Strucker pueda escanear el cerebro del monje para encontrarlo, Kar llega y lo distrae, permitiendo que el monje se libere. Mientras Jade trabaja para liberar a los demás monjes, el monje sin nombre lucha contra Strucker junto a Kar, derribándolo del tejado y cayendo sobre los cables eléctricos.

Creyendo que Strucker ha sido eliminado, la pareja se reúne con Jade. El contenido del pergamino se transfiere a Kar, ya que ha cumplido la tercera profecía. Strucker, aún vivo, intenta matar a Kar, pero él mismo muere al caer una estatua. Kar se sorprende al encontrar a Jade viva después de haber sido aparentemente abatida por Strucker; al igual que Kar, ella también cumplió las tres profecías, y el poder del pergamino se transfirió a ella también. El monje, ahora envejecido, se reúne con Kar y Jade al día siguiente, dando a cada uno la mitad del verso final, considerándolos inseparables. La pareja le desea unas buenas vacaciones de sus obligaciones antes de partir para cumplir con sus nuevas funciones.