Gotham, Batmans hjemby, tiltrekker seg virkelig ondskap, og tilsynelatende er det ingen tilfeldighet at den har sin egen superhelt. Han må patruljere gatene i byen hver natt, og beskytte innbyggerne mot skurker på forskjellige nivåer. Superhelten i Batman Revolutions har selvfølgelig ingen forretninger med å kjempe mot småkriminelle og lommetyver, han er rettet mot global ondskap. Et sted gikk han imidlertid glipp av øyeblikket og en revolusjon skjedde i Gotham. Makten ble grepet av et visst datageni som fylte byen med onde roboter. Du må rette opp situasjonen, og du vil hjelpe Batman med å kjempe mot robotene og komme til hovedskurken i Batman Revolutions.
