Batman ima dovoljno neprijatelja, kao i svaki super heroj i svi zločinci poput biranja: Joker, Bane, Glina, Dva lica, Pingvin, Strašilo i ovo nije cela lista. Neki zamenjuju druge, vraćaju se i nestaju. Heroj ne mora da bude dosadno i u igri Batman Shadow Combat on ponovo počinje da prati loše momke i obavlja važne misije kako bi spasio Gotema. Slučaj će se odigrati u podzemnim katakombama grada, gdje su komunikacije koncentrisane. Ovde vole da sakriju zločince, a junak treba stalno čuvati. Da se sakrije od neprijatelja i neočekivano napade iza, koristite novu vještinu Batman - sposobnost da postane sjena.