Batman tem inimigos suficientes, como todo super-herói e todos os vilões, como escolher: Joker, Bane, Clay, Two-faced, Penguin, Scarecrow e esta não é toda a lista. Alguns substituem os outros, voltam e desaparecem. O herói não precisa se entediar e no jogo Batman Shadow Combat ele novamente começa a rastrear os bandidos e realizar missões importantes para salvar o Gotem. O caso ocorrerá nas catacumbas subterrâneas da cidade, onde as comunicações estão concentradas. Aqui eles gostam de esconder os vilões e o herói precisa estar constantemente em guarda. Para esconder-se do inimigo e atacar por trás inesperadamente, use a nova habilidade Batman - a capacidade de se tornar uma sombra.