Assassin's Creed : Bloodlines suit Altaïr après les événements du premier jeu. Cette aventure se déroule principalement à Chypre, où Altaïr cherche à éliminer les derniers membres de l'Ordre des Templiers. Le jeu propose des graphismes impressionnants pour la PSP et conserve les mécaniques d'arts martiaux et d'assassinat qui ont fait la réputation de la série. Les joueurs peuvent explorer un monde ouvert, accomplir des missions et découvrir des secrets tout en progressant dans l'histoire.