Releasing ahead of next week's E3 Gaming Expo, the video features in-game action and showcases Dishonored's steampunk environment.
Accompanied by a haunting soundtrack, the trailer also highlights the different assassination methods available to the player.
Dishonored follows a supernatural assassin driven by revenge after being wrongly accused of killing the Empress he was once sworn to protect.
It will feature a flexible combat system, enabling players to use a combination of stealth tactics and direct attacks. The outcome of each mission is said to vary depending on choices made by the player.
Announced last year, Dishonored is developed by Dark Messiah of Might & Magic team Arkane Studios, which features Deus Ex designer Harvey Smith and Half-Life 2 artist Viktor Antonov.
The game launches for Xbox 360, PS3 and PC on October 9 in North America and in Europe on October 12.
The E3 Expo will take place in Los Angeles from June 4 to June 7.
> E3 2012: Digital Spy's coverage from the world's biggest gaming expo
> Digital Spy previews 'Dishonored': Assassinate targets in Bethesda's steampunk game
Screenshots - View a collection Dishonored images below: