Het personage Deadshot is volgens de stripboeken een huurmoordenaar die naar eigen zeggen nooit mist en zijn doel altijd vermoordt. Zijn hoofddoel in Arkham City is het opsporen en vermoorden van meerdere personen. Als Batman moet de speler in Detective Mode de kogels van de moordenaar vinden om hem zo op te sporen.
Naast twee handpistolen draagt Deadshot twee polskanonnen en een sluipschuttersgeweer, zodat hij op alle vlakken accuraat kan zijn. De achtergrond en beweegredenen van Deadshot in het spel Arkham City worden nog geheim gehouden. Batman: Arkham City verschijnt vanaf 20 oktober op Xbox 360, PlayStation 3 en de PC.