Gotham, la città natale di Batman, attira davvero il male e, a quanto pare, non è un caso che abbia un proprio supereroe. Ogni notte deve pattugliare le strade della città, proteggendo i cittadini dai cattivi di diverso livello. Naturalmente, il supereroe di Batman Revolutions non ha nulla a che fare con la lotta contro i piccoli criminali e i borseggiatori, il suo obiettivo è il male globale. Tuttavia, da qualche parte ha perso il momento e a Gotham è avvenuta una rivoluzione. Il potere è stato preso da un certo genio del computer che ha riempito la città di robot malvagi. Dovrai correggere la situazione e aiuterai Batman a combattere i robot e ad arrivare al cattivo principale di Batman Revolutions.