O protagonista do jogo é Shay Patrick Cormac, um recruta de 24 anos da Ordem dos Assassinos, que cresce desiludido com os métodos e a causa da Ordem, mesmo quando a sua carreira começa a dar os primeiros passos.