Corvo Attano, um guarda-costas acusado injustamente de assassinato, busca vingança usando habilidades sobrenaturais. A história se passa em uma cidade steampunk cheia de intrigas e traições. Após ser acusado de matar a imperatriz que ele jurou proteger, Corvo ganha poderes sobrenaturais de um misterioso ser conhecido como O Estranho. Ele deve usar suas habilidades para se vingar dos conspiradores e limpar seu nome. O jogo permite diferentes abordagens, desde furtividade até combate direto.