Batman'ın, her süper kahraman ve toplama gibi tüm kötü niyetli kişiler gibi yeterince düşmanı vardır: Joker, Bane, Clay, İki Yüzlü, Penguen, Kürek ve bütün liste bu değil. Bazıları başkalarını değiştirir, geri dönüp kaybolur. Kahraman sıkılmak zorunda değildir ve oyun Batman Shadow Combat'da yine kötü adamları izlemeye ve Gotem'den kurtarmak için önemli görevler üstlenmeye başlar. Dava, iletişimin yoğunlaştığı şehrin altı yeraltı mezarı içerisinde gerçekleşecek. Burada kötü adamları gizlemek istiyorlar ve kahramanın sürekli korunması gerekiyor. Düşmanını gizlemek ve beklenmedik bir şekilde arkasından saldırmak için Batman yeni becerisini kullanın - gölge olma becerisi.