Сюжет Assassins Creed: Bloodlines продолжает сюжет Assassins Creed, с момента гибели Роберта Де Сабле от клинка Альтаира, и отступления Крестоносцев, под предводительством Армана Бушара, со Святой Земли на о.Кипр. Желая положить конец завоевательному походу Крестоносцев, Альтаир преследует их, и помогает местному сопротивлению избавиться от командиров Крестоносцев. Кипр был выбран не случайно. В 1191 году н.э. Крестоносцы покидают Святую Землю и переходят на о. Кипр, который они не за долго до этого купили у Ричарда Львиное Сердце. Население Кипра поднимает восстание, которое Крестоносцы вскоре подавляют. Это интересное событие в истории. Слухи об оставленных на острове сокровищах Крестоносцев и восстание жителей острова – замечательное окружение для продолжения истории Альтаира, и возможность объяснить некоторые ключевые моменты в Assassins Creed 2. Геймплей Assassins Creed: Bloodlines во многом похож на геймплей первой части игры. Прежде чем поразить цель, игроку придется выполнить несколько подмиссий. Кроме того, в игре реализовано 8 новых видов миссий, которые не дадут игроку заскучать. Альтаир сможет исследовать большие города Лимасол и Кирения на красивом и интересном, с исторической точки зрения, острове Кипр. Как и в Assassins Creed,  чтобы одержать верх над противниками,  Альтаир сможет использовать окружающий мир: бегать по крышам, лазить, прыгать и т.д.

Такой свободы действия до сих пор не было ни в одной игре для консоли PSP.