Batman: Arkham Underworld'de Arkham'ın en büyük suç örgütünü kurmaya çalışacağız. Bunu yapmak için çetemize bir mekan kuracak ekibimizi büyütecek ve düşmanlarımızla savaşacağız. Ayrıca yapımda Riddler, Harley Quinn ve Killer Croc gibi kötü karakterlere emirler verebileceğiz. Oyundaki ana amacımız ise Batman'i alt etmek olacak.