Assassin's Creed - Bloodlines - Assassin's Creed: Bloodlines vervolgt de Assassin's Creed-serie op de PlayStation Portable en speelt zich af tussen de gebeurtenissen van het eerste en tweede deel in de reeks. Net als in het eerste deel neem je de rol van assassijn Altaïr op je, waarbij je in Bloodlines meer over de link tussen personages Desmond Miles, Altaïr Ibn La-Ahad en Ezio Auditore di Firenze komt te weten.
Het verhaal begint als Altaïr de Tempeliers achtervolgt naar Cyprus. Hij stippelt zijn eigen pad uit en helpt het verzet op Cyprus in hun strijd tegen de Tempeliers. In zijn tocht komt hij langs steden als Limasol en Kyrenia. Uiteindelijk knopen de avonturen van Altaïr de losse eindjes tussen de eerste twee Assassin's Creed-delen aan elkaar. Op deze manier komt de speler ook meer te weten over de afkomst van Ezio Auditore di Firenze, de hoofdpersoon van Assassin's Creed II.