Dishonored vie sinut Dunwallin steampunk-kaupunkiin, jossa erikoinen teknologia ja salaperäinen taika vallitsevat kaduilla. Sinä olet keisarinnan murhasta lavastettu henkivartija, joka etsii totuutta ja oikeudenmukaisuutta. Sinut tunnetaan mystisenä salamurhaajana, jota kostonhimo ajaa tiellään eteenpäin. Kaupungin epävarmoina aikoina julma hallituksen tyrannia hallitsee kansaa neo-teknologisella sotakalustollaan, jota vastaan vain sinun taitosi ja erikoiset taikakykysi voivat nousta. Totuus petoksesi yllä on synkkä kuin kaupunkia saartava meri eikä elämäsi ole palaamassa enää koskaan entiselleen.