El padre de Marco Polo, Nicolás, está a punto de revelar la historia de Altaïr, uno de los mejores Assassins de la Hermandad. Altaïr se embarca en una misión que le lleva por Tierra Santa y le muestra el verdadero significado del Credo de los Assassins. Para demostrar su compromiso, Altaïr debe derrotar a nueve enemigos mortales, incluido el líder templario, Robert de Sablé.