Altaïr heeft zijn avonturen in de tijd van de Kruisvaarders net afgesloten, maar er wacht alweer een nieuw avontuur. Assassin's Creed: Bloodlines is speciaal ontwikkeld voor de PlayStation Portable.
Na de gebeurtenissen uit Assassin's Creed trekken de tempeliers zich terug uit het beloofde land. Altaïr volgt hen naar Cyprus, waar nieuwe bondgenoten en vijanden hem opwachten. Je helpt Altaïr het lokale verzet tegen de tempeliers te ondersteunen en de leidinggevende tempeliers te verslaan.
Het spel vormt de verbinding tussen Assassin's Creed en Assassin's Creed 2. Je kunt vrij door de spelwereld rennen en klimmen, net als in de console-versie. Bovendien kun je het spel verbinden met je PlayStation 3 om exclusief materiaal vrij te spelen.