Schauplatz des Spiels, ist das Mittelalter im Jahre 1191. Zu dieser Zeit wird das Heilige Land gerade durch den Dritten Kreuzzug erschüttert. Eine Story, welche uns schon aus der Legende Robin Hood geläufig erscheint. Der Charakter welchen ihr spielt, nennt sich Altair. Altair ist ein Mitglied des tödlichsten und geheimnisvollsten Kriegerordens der Geschichte, der Assassinen. Als Krieger der Assassinen lauert ihr stets im Verborgenen, um so eure Gegner aus dem Hinterhalt anzugreifen. Der Geheimbund aus dem Mittelalter war nicht nur bekannt durch ihre hinterlistigen Morde, sondern auch durch das Sammeln von Informationen. Am wichtigsten dabei ist die Übersicht zu bewahren. Dies werdet ihr ohne Probleme schaffen, denn in den historischen Städten gibt es eine Menge an Aussichtspunkten (hohe Gebäude oder Türme) welche ihr erklimmen müsst. Aussichtspunkte erkennt ihr daran, dass ein Adler um diese kreist. Habt ihr es geschafft, diese zu erklimmen, gilt das Gelände als aufgeklärt.