Siglo XII, fortaleza de Masyaf. La misteriosa secta de los asesinos tiene su sede en este enclave estratégico en la frontera entre Antioquía y Trípoli. El gran maestre, Sheik Sinan, conocido en Tierra Santa como el Viejo de la Montaña, oculta en un lugar secreto el ansiado jardín del Paraíso, un harén donde conviven las vírgenes de mayor belleza y atractivo, por las cuales los miembros de la secta están dispuestos a entregar su vida. Víctor, hijo pequeño de un antiguo caballero templario, y Sayf, vástago del bondadoso celador del harén, comparten su deseo de convertirse en asesinos de la secta. Los dos sueñan con ser enviados a una misión sin retorno y poder así acceder al Paraíso en el que se encuentra la chica a la que ambos aman. Pero cuando alguien intenta asesinar al Viejo de la Montaña, los dos amigos descubren un comprometedor secreto que les llevará a embarcarse en una peligrosa aventura.