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.