The game primarily takes place during the Third Crusade in the Holy Land in 1191, with the plot revolving around the Secret Order of Assassins, based upon the Hashshashin sect.
Jocul are loc în mare parte în timpul Cruciadei a treia în Țara sfântă, în anul 1191, iar povestea se concentrează pe Ordinul Secret al Asasinilor, bazat pe secta Hașașin.