Assassins Creed: Bloodlines es el debut de Altair en PSP, primera entrega en esta plataforma que nos permitirá vivir los eventos que ocurren justo después de la finalización de la primera entrega de Assassin´s Creed. Altair continuará la búsqueda de los últimos Templarios que escaparon de Tierra Santa y que se refugiaron en la isla de Chipre. Assassins Creed Bloodlines es un capitulo intermedio entre Assassins Creed I y Assassins Creed II que nos enlazará la entrada de Ezio Auditore da Firenze en el hilo argumental de la trama y que conoceremos en Assasins Creed II.
Beginning shortly after the end of the first game, Altaïr Ibn-La'Ahad learns of a plan of the remaining Templars to escape to Cyprus, and so infiltrates one of their strongholds in Acre to stop them from doing so. Although he does not succeed in this regard, he does defeat and capture Maria Thorpe, who attempted to avenge her former master, Robert de Sablé, who died at Altaïr's hands. Managing to charter a ship, Altaïr also heads to Cyprus in pursuit of the apple, with Maria in tow.
Once there, he learns of the presence of Armand Bouchart, who has succeeded Robert de Sablé, as Grand Master of the Templar Order. Altaïr also learns, and gains the assistance, of a resistance movement in the city opposed to the presence of the Templars, who, after purchasing the island from King Richard, have formed a repressive government to control the land and its people. He also learns of a Templar "archive", a trove of Templar knowledge and artifacts, hidden somewhere on the island. True to the way of the Assassins, Altaïr makes to both locate the archive and free Cyprus from Bouchart's grip, firstly by slaying his underlings: Frederick "the Red"; Moloch "the Bull"; Shalim and Shahar "the Twins", and the Dark Oracle "the Witch," eventually confronting and defeating Bouchart at the archive, whose contents have been evacuated and relocated by Templar soldiers. Following Bouchart's death, the archive begins to collapse, but Altaïr manages to escape.
The game also details the relationship between Altaïr and Maria. At first, Maria is hostile and sarcastic towards Altaïr (in her own words, "the man who spared my neck but ruined my life"), but as the story develops, she gradually warms to the assassin who, despite her repeated escape attempts, repeatedly rescues her from harm and does not punish her. Eventually, she decides to assist Altaïr by killing a Templar mole in the resistance when he attempts to kill Altaïr and confronting Bouchart alongside him in the final battle, at this point having fallen in love with the assassin. After their escape from the Templar archive, the two of them decide to head east towards India.