Gotham, Batmans hjemby, tiltrækker virkelig ondskab, og det er tilsyneladende ikke tilfældigt, at den har sin egen superhelt. Han skal patruljere i byens gader hver nat og beskytte borgere mod skurke på forskellige niveauer. Selvfølgelig har superhelten i Batman Revolutions ingen forretning med at bekæmpe småkriminelle og lommetyve, han er rettet mod global ondskab. Men et eller andet sted gik han glip af øjeblikket, og en revolution fandt sted i Gotham. Magten blev grebet af et vist computergeni, der fyldte byen med onde robotter. Du bliver nødt til at rette op på situationen, og du vil hjælpe Batman med at bekæmpe bots og komme til hovedskurken i Batman Revolutions.
