Действие Dishonored: Death of the Outsider происходит в том же вымышленном мире, что и Dishonored и Dishonored 2. Героями игры являются наемные убийцы Дауд и Билли Лёрк, ранее появлявшиеся в дополнениях к Dishonored; чернокожая преступница Билли появлялась и в Dishonored 2, но играла в ней второстепенную роль. Билли вновь посещает южный город Карнаку, чтобы убить Чужого — богоподобное существо, которого считает ответственным за худшие моменты в истории империи.
