Gotham, heimabær Leðurblökumannsins, laðar að sér illskuna og það er greinilega engin tilviljun að það eigi sína eigin ofurhetju. Hann þarf að vakta um götur borgarinnar á hverju kvöldi og vernda borgarana gegn illmennum á mismunandi stigum. Auðvitað á ofurhetjan í Batman Revolutions ekkert að berjast við smáglæpamenn og vasaþjófa, hann er stefnt að hnattrænni illsku. En einhvers staðar missti hann af augnablikinu og bylting varð í Gotham. Tölvusnillingur rændi völdum sem fyllti borgina af illum vélmennum. Þú verður að leiðrétta ástandið og þú munt hjálpa Batman að berjast við vélmenni og komast að aðal illmenninu í Batman Revolutions.
