O jogo começa imediatamente após os eventos de Assassin's Creed. Desmond Miles e uma aspirante a assassina, Lucy Stillman, escapam do laboratório de Abstergo, seguindo para um esconderijo dos assassinos. Desmond descobre que os assassinos, com poucos recursos e dinheiro, estão tendo dificuldades para vencer os templários.
