Em Dishonored: Death of the Outsider o jogador acompanha a história de Billie Lurk, que está atrás de seu antigo mentor Daud para ajuda-lá a ir até Karnaca e comprir sua missão de matar o Outsider, um ser sobrenatural que concede poderes mágicos a um grupo seleto. Para conseguir comprir a missão de Billie, o jogador deve passar por diversas fases sem ser percebido pelos inimigos.
No jogo, Billie tem acesso a armas como uma espada curta, uma besta, granadas e minas terrestres, e após o jogador conseguir concluir a primeira missão do game, Billie recebe três habilidades sobrenaturais, que vão desde poderes para locomoção até disfarces. Durante a campanha principal o jogador pode optar por pegar contratos em um mercado negro, esses contratos geralmente envolvem tarefas como assassinar outros personagens de formas específicas ou fazer parecer que foi um acidente.
