Baseado na série de desenhos animados, e não na banda desenhada ou nos filmes, Batman: Vingança coloca-te no papel do "Cavaleiro das Trevas" numa Gotham City 3D, para enfrentar e lutar contra inimigos como o Sr. Frio, a Hera Venenosa, a Harley Quinn e, sim, o Joker.

O Joker morreu após cair de uma ponte no meio de uma luta com o nosso herói de capa. Com o lugar do chefe no topo da hierarquia criminosa em jogo, os vilões mais hediondos da cidade estão em peso, a disputar uma nova oportunidade de emprego. Os adversários mais perigosos de Batman estão a causar uma onda de crimes como Gotham nunca viu. Nada é o que parece. Nem sequer se pode ter a certeza de que o infame Joker deixou realmente de existir. A segurança de Gotham está em jogo e só o Batman a pode salvar.