WB Games have released a full cinematic trailer for Batman: Arkham Origins. In the trailer, Batman faces off against Deathstroke, while other assassins are trying to take him out at the same time. There's no in game footage, but it sure gets the tone right. I certainly enjoyed watching this trailer more than anything in The Dark Knight Rises, which I thought was pretty disappointing.
The trailer also revealed that Deathstroke will be playable as a bonus for those who pre-order the game.