Главного героя игры зовут Корво. Корво - бывший телохранитель императрицы, и обвинён в её убийстве. Он жаждет отомстить предателям и их предводителю, ставшему регентом после смерти монарха. Основные действия игры будут происходить в Дануолле, столице империи. Мир игры содержит элементы стимпанка. Геймплей в первую очередь опирается на скрытное прохождение, а также на использование различных устройств и окружающей обстановки для обезвреживания противников. Согласно Game Informer, всех врагов (в том числе боссов) можно будет нейтрализовать, не убивая их. В число оружия входят мечи, кинжалы, мушкеты и пистолеты. Главный герой обладает магическими способностями, например, возможностью временно замораживать противников или вселяться и управлять небольшими животными или людьми.

Харви Смит, исполняющий обязанности творческого директора игры Dishonored сказал, что свободы в игре будет много, решить одну и ту же задачу игрок сможет сразу несколькими путями, причём каждый выбор будет влиять на ход событий в игре. Харви сообщил, что они не пытались создать идеальный игровой мир и каждый игрок сможет создавать ситуации которые выходят за рамки сценария. В мире Dishonored могут произойти совершенно различные события, благодаря этому каждый игрок действительно почувствует, что именно он является причиной происходящего — уточняет Смит.