У Бэтмена хватает врагов, как у всякого супер героя и все злодеи как на подбор: Джокер, Бэйн, Глиноликий, Двуликий, Пингвин, Пугало и это далеко не весь перечень. Одни сменяют других, возвращаются и исчезают. Герою не приходится скучать и в игре Batman Shadow Combat он снова отправиться выслеживать плохих парней и выполнять важные миссии по спасению Готема. Дело будет происходить в подземных катакомбах города, где сосредоточены коммуникации. Здесь любят прятаться злодеи и герою необходимо постоянно быть начеку. Чтобы спрятаться от врага и напасть сзади неожиданно, используйте новый навык Бэтмена — умение становиться тенью.
