Edad media, Tercera cruzada, año 1191. Tierra santa.
Aunque se especula que el juego podría abarcar otra época. Y el protagonista ser en realidad un personaje de la época actual o de un futuro, que es envíado atrás en el tiempo para alterar el pasado. Otra especulación, es que el protagonista sea de la época actual, y que tenga recuerdos de una reencarnación pasada, en la que era el famoso asesino de la época de las cruzadas. Y por último, se especula que el juego transcurre en un entorno de realidad virtual donde es recreada Tierra santa en la edad media, y el protagonista actua a modo de actor en esa realidad virtual, interpretando a un asesino.