O jogador é o mais novo senhor do crime de Gotham City, construindo um nome para sua gangue recém-formada. Para aumentar a competição, o jogador tira o Charada do Asilo Arkham com a ajuda da Mulher-Gato e seus capangas. Outros membros do submundo de Gotham City ouvem falar do jogador, como Harley Quinn, Mr. Freeze, Killer Croc, The Scarecrow e Bane. O jogador contrata esses supervilões solitários para trabalhar para eles e criar terror por toda a cidade.