Сюжет игры повествует о приключениях ассасина Альтаира до первой части игры. Включает в себя два новых города — Тир и Алеппо, и три города из основной игры — Иерусалим, Акра и Дамаск.
