Set shortly after the events of the first game, Bloodlines follows Altaïr Ibn-LaʼAhad as he travels to the island of . His mission is to eliminate the remaining remnants of the Templar Order and uncover their true plans.

Maria, a former Templar decoy, is initially Altaïr's prisoner. Over the course of their journey, they engage in deep philosophical debates about the nature of freedom and the Templar and Assassin ideologies. This eventually softens their mutual animosity into respect and, later, love. The Templar Archive:

Let’s be honest: By modern standards, Assassin’s Creed: Bloodlines looks like a relic. The PSP’s 480x272 resolution results in jagged edges ("jaggies") and a draw distance that hides enemies until you are ten feet away. However, for a PSP game , it was a marvel.

There is no "HD Collection" for Bloodlines . Rumors have circulated for years about a potential Assassin’s Creed: The Ezio Collection including Bloodlines , but those have never materialized.