The game is set one month after the events of the first game and takes place in the two cities Limassol and Kyrenia on the island of Cyprus. The Templars have moved there and Altaïr has followed them to find out what their plans are and to take all of them out if there is an opportunity. The main villain is Armand Bouchart, grand master of the Templars, who is hunting the apple of Eden, which will allow him to control the minds of anyone he chooses.
Gameplay runs on similar vein to the original Assasin's Creed. Altaïr has the ability move freely through each of the cities in the familiar parkour style based on stealth and sneaking up on targets. Players can also opt to have Altaïr simply fight his way in at street level and go in through the front door. Altaïr's arsenal consists of his fists for melee (usually non-lethal) combat, his signature sleeve sword and a longsword.
Bloodlines also features PS3 connectivity via USB, which allows you to unlock six new weapons in Assasin's Creed II when your PSP is hooked up to your PS3. These can also be used in the PSP version. In addition to this, any Templar coins you find in Bloodlines are carried over to Assassin's Creed II, and codex pages will give you a health boost.