Batman het genoeg vyande, soos elke superheld en alle skurke soos om te pluk: Joker, Bane, Clay, Two-Faced, Penguin, Scarecrow en dit is nie die hele lys nie. Sommige vervang ander, kom terug en verdwyn. Die held hoef nie verveeld te raak nie en in die spel Batman Shadow Combat begin hy weer die slegte ouens op te spoor en belangrike missies uit te voer om Gotem te red. Die saak sal in die ondergrondse katakombes van die stad plaasvind, waar kommunikasie gekonsentreer word. Hier hou hulle daarvan om die skurke weg te steek en die held moet gedurig op die proef gestel word. Om van die vyand weg te steek en agterna onverwags aan te val, gebruik die nuwe vaardigheid Batman - die vermoë om 'n skaduwee te word.