Hra zasazena do raného středověku, konkrétně roku 1191 našeho letopočtu, kdy ve Svaté Zemi probíhá třetí křížová výprava a právě tu se snaží zastavit tajemná skupina obávaných vrahů. Hlavní postavou hry je jeden z nich, nájemný vrah Altair, jenž ve svém bezprostředním okolí dokáže vyvolat chaos, který mu slouží k tomu, aby dosáhl svého cíle.