Gotham, Batmanov rodni grad, doista privlači zlo i, očito, nije slučajno što ima svog super heroja. Svake noći mora patrolirati ulicama grada, štiteći građane od zlikovaca različitih razina. Naravno, super heroj u Batman Revolutions nema posla protiv sitnih kriminalaca i džeparoša, on je usmjeren na globalno zlo. No, negdje je propustio trenutak i u Gothamu se dogodila revolucija. Vlast je preuzeo određeni računalni genij koji je ispunio grad zlim robotima. Morat ćete ispraviti situaciju i pomoći ćete Batmanu u borbi protiv robota i doći do glavnog negativca u Batman Revolutions.
