O protagonista do jogo chama-se Arno Victor Dorian, nascido em 1768 em Versailles, de descendência francesa e austríaca.
Depois de se sentir culpado pelas mortes tanto do pai biológico como do pai adotivo, Arno parte à procura de rendenção, levando-o a juntar-se à organização dos Assassinos.
Um Assassino de baixo nível no inicio, Arno vai subindo de escalão até se tornar num Mestre.
A história de Arno decorre em Paris, na véspera da Revolução Francesa.
