На этот раз главной героиней игры стала полюбившаяся фанатам наёмница Билли Лерк (она же — Меган Фостер), отправившаяся в Карнаку, чтобы искупить грехи. Найдя там своего бывшего наставника Дауда, она задумала «величайшее преступление в истории» — раскрыть тайны четырёхтысячелетнего существа, известного под именем Чужой, и убить его.
Как рассказывает Arkane, по традиции в Dishonored: Death of the Outsider игроков ждёт широкий арсенал убийственных приёмов, смертоносного оружия и мощных устройств, которые вам ой как пригодятся, ведь на пути Билли будет немало испытаний. К примеру, подпольный бойцовский клуб, сражения с сёстрами ордена Оракулов, бессмертными Провидцами и бандой Безглазых, поклоняющейся Чужому, уовершенствованные часовые солдаты, ограбление банка (чтобы похитить древние артефакты), не говоря уже о самом Чужом.