Il y a huit ans, Batman a disparu dans la nuit : lui qui était un héros est alors devenu un fugitif. S'accusant de la mort du procureur-adjoint Harvey Dent, le Chevalier Noir a tout sacrifié au nom de ce que le commissaire Gordon et lui-même considéraient être une noble cause. Et leurs actions conjointes se sont avérées efficaces pour un temps puisque la criminalité a été éradiquée à Gotham City grâce à l'arsenal de lois répressif initié par Dent.

Dix ans après l’effondrement de l’économie occidentale, les mines australiennes sont encore en activité, et cette industrie attire les hommes les plus désespérés et les plus dangereux. Là-bas, dans une société moribonde où survivre est un combat de chaque jour, plus aucune loi n’existe. Eric a tout laissé derrière lui. Ce n’est plus qu’un vagabond, un homme froid rempli de colère. Lorsqu’il se fait voler la seule chose qu’il possédait encore, sa voiture, par un gang, il se lance à leur poursuite.