Dans Assassin's Creed : Bloodlines sur PSP vous incarnez de nouveau le très agile Altaïr qui se rend à Chypre afin de poursuivre l'élimination des templiers. Au programme 8 nouveaux types de missions sont proposées dans cet épisode qui sert de lien entre Assassin's Creed 1 et 2 et propose d'éclaircir certains mystères laissés en suspens dans le premier volet.