Sledujte Altairův příběh ihned po událostech, jež se udály v původním Assassin's Creed. S tím, jak Templáři ustupují po poražení jejich vůdce Roberta de Sable, následujete je v kůži Altaira na ostrov Kypr. Ihned po příjezdu se spojíte s místním odporem a společně se vydáte za osvobozením Kypru od templářské okupace. Pokračujte v Altairově příběhu a odhalte nevysvětlené fakty spojující Assassin's Creed a Assassin's Creed 2.
Assassin's Creed: Bloodlines Vám dává absolutní svobodu pohybu ... běžte kam chcete, lezte kam chcete! Altair na handheldu PSP boří bariéry a ukazuje výkon PSP ve zcela novém světle! Navíc můžete PSP s Assassin's Creed: Bloodlines propojit s PS3 a odemknout tak exkluzivní obsah pro obě konzole.