Parowe maszyny, robotyczne mechanizmy i gigantyczne fabryki sąsiadują z pałacami epoki wiktoriańskiej i wyrafinowanymi strojami. Broń palna i rakiety używane są na równi z szablami i kuszami. Ponadto, w świecie Dishonored jest też miejsce na magię.
W roli głównej występuje człowiek o imieniu Corvo – były ochroniarz Jej Wysokości Cesarzowej. Najjaśniejsza osoba została bestialsko zabita przez nieznanych sprawców, a wszystkie psy wieszano właśnie na Corvo, chociaż nie można by było znaleźć bardziej oddanego człowieka w całym Imperium. Bohatera, naturalnie, wrzucono do lochu w nadziei, że tam zgnił na żywca lub zostanie zjedzony przez szczury, ale szczęście uśmiechnęło się do Corvo – pewien dobroczyńca wyciąga więźnia z lochu w zamian za określone usługi. Antagonistę zobowiązano do zlikwidowania wszystkich, którzy w jakimkolwiek sposobie przyczynili się do śmierci Cesarzowej. Corvo, sam w sobie, był tylko rad – chciał przywrócić swoją zhańbioną cześć i zemścić się za śmierć swojego idola.
Tak Corvo stał się skrytobójcą, zmorą urzędników wszelkiego rodzaju. Nieznajomy, który wypuścił bohatera z więzienia, obdarzył go magicznymi zdolnościami, co w połączeniu z umiejętnością Corvo posługiwania się bronią uczyniło z nowo nawróconego mściciela prawdziwą maszynę do zabijania.
Twórcy Dishonored motywują graczy do przechodzenia gry w trybie stealth, ponieważ rozgrywka skoncentrowana jest na tajemniczym przeciwdziałaniu wrogom, ale nikt nie zmusza graczy do przestrzegania tej zasady przez cały czas. W pewnym momencie można wstąpić w otwartą konfrontację z przeciwnikiem, a wtedy Dishonored zamienia się w prawdziwy dynamiczny action, z strzelaninami, wybuchami i krwią. Corvo jest mistrzem w wielu dziedzinach, dlatego gracz ma swobodę wyboru, jaką drogą pójdzie.