Batman: Arkham City will feature DC Comics assassin Deadshot.
The reveal was made in new footage from GameTrailers.
Deadshot is in Arkham City to "take out a series of high value targets", which Batman must protect.
The footage below shows an informant being sniped by Deadshot, just as he is about to divulge vital information.
After predecessor Arkham Asylum's Joker-centric story, Rocksteady is beefing up Arkham City with a cavalcade of familiar Batman foes.
Joker, Hugo Strange, Two-Face, Harley Quinn, Riddler, Poison Ivy, Mr. Freeze, Penguin and Calender Man all make appearances.