Quando um assassino ataca a elite de Gotham com uma série de máquinas sádicas, um rasto de pistas misteriosas e obscuras levam o Maior Detetive do Mundo a investigar o submundo, onde encontra personagens como Selina Kyle/Catwoman, Oswald Cobblepot/The Penguin, Carmine Falcone, e Edward Nashton/The Riddler. À medida que as provas o encaminham para mais perto de casa e a grandeza do plano do vilão se torna mais clara, Batman tem de forjar novas relações, desmascarar o culpado, e trazer justiça ao abuso de poder e à corrupção que há muito assolam a Cidade de Gotham.

Leo Handler (Mark Wahlberg) é um rapaz durão com duas características: uma folha de crimes nas suas costas e a certeza de que pode recomeçar sua vida afastado dos negócios ilegais. Ao deixar a prisão após cumprir pena por um crime que não havia cometido, Leo consegue um emprego na empresa de trem do seu tio (James Caan). Porém, logo ele descobre as conexões da empresa em que trabalha com diversos crimes ocorridos e começa a se envolver em diversos problemas, decorrentes desta descoberta.