Actiunea jocului are loc in 1191, in timpul celei de-a treia Cruciade. Jucatorii vor intra in piele lui Altair (traducerea din araba: Zburatorul), membru al sectei Hashshashin si vor avea ca obiectiv omorarea celor noua figuri proeminente care sustin Cruciadele.