Gotham, Batmanin kotikaupunki, houkuttelee todella pahuutta, ja ilmeisesti ei ole sattumaa, että sillä on oma supersankarinsa. Hänen täytyy partioida kaupungin kaduilla joka ilta suojellakseen kansalaisia eritasoisilta roistoilta. Batman Revolutionsin supersankarilla ei tietenkään ole mitään tekemistä pikkurikollisten ja taskuvarkaiden kanssa. Jossain hän kuitenkin menetti hetken, ja Gothamissa tapahtui vallankumous. Vallan tarttui tietty tietokonenero, joka täytti kaupungin pahoilla roboteilla. Sinun on korjattava tilanne ja autat Batmania taistelemaan botteja vastaan ja pääsemään Batman Revolutionsin pääkonhiin.