El juego tiene lugar durante la Tercera cruzada. El jugador encarna el papel de Altaïr, un miembro de la secta de los Hashashin. Altaïr (que significa"El que vuela") podrá viajar a través de tres ciudades, Jerusalem, Acre, y Damasco.

Estas ciudades están habitadas por mucha gente, la cual reaccionará dependiendo de cómo el jugador controle a Altaïr. Por ejemplo, si vas caminando entre la multitud y apartas ligeramente a alguien no se producirá ningún efecto significativo.

Pero, si por el contrario, lanzas a una persona al suelo y le asesinas, la multitud reaccionará uniéndose contra ti. Igualmente, si empujas a alguien, esa persona te devolverá el empujón. Si escalas una pared, llamarás la atención de la muchedumbre; pero también la de los guardias.

Inspirado por el Parkour, el protagonista podrá interactuar con el entorno escalando a los sitios más inimaginables, como edificios, balcones, muros, que les servirán para escapar de la gente.