La storia si svolge in due periodi storici diversi: a Roma nel 2012 e in Terra Santa durante la Terza Crociata. Nei panni di Desmond Miles/Altair, dovremmo destreggiarci tra i due periodi storici per cercare di affrontare crociati, templari e saraceni entrando a far parte della Confraternita degli Assassini.