Batman are destule dușmani, ca orice super-erou și toți răufăcătorii cum ar fi picking-ul: Joker, Bane, Clay, Two-faced, Penguin, Sperietoare și asta nu este întreaga listă. Unii îi înlocuiesc pe alții, se întorc și dispar. Eroul nu trebuie să se plictisească și în joc Batman Shadow Combat el începe din nou să descopere răufăcătorii și să îndeplinească misiuni importante pentru a salva Gotem. Cazul va avea loc în catacombe subterane ale orașului, unde se concentrează comunicațiile. Aici îi place să ascundă răufăcătorii și eroul trebuie să fie mereu în gardă. Pentru a te ascunde de inamic și a ataca din spate în mod neașteptat, folosește noua abilitate Batman - abilitatea de a deveni o umbră.