Batmanil on piisavalt vaenlasi, nagu iga superkangelane ja kõik petturid nagu korjamine: Joker, Bane, Clay, Two-faced, Penguin, Scarecrow ja see pole kogu nimekiri. Mõned asendavad teisi, tulevad tagasi ja kaovad. Kangelane ei pea igavaks ning Batman Shadow Combat mängus ta hakkab jälitama halvad poisid ja täidab olulisi ülesandeid Gotemi päästmiseks. Juhtum leiab aset linna maa-alustes katakombides, kus on ühendatud side. Siin nad tahavad varjata kurjategijaid ja kangelane peab olema pidevalt valve all. Varjumiseks vaenlast ja rünnak tagant ootamatult, kasutage uut oskust Batman - võime saada varju.