Ang Gotham, ang bayan ni Batman, ay talagang umaakit ng kasamaan at, tila, hindi nagkataon na mayroon itong sariling super hero. Kailangan niyang magpatrolya sa mga lansangan ng lungsod gabi-gabi, na nagpoprotekta sa mga mamamayan mula sa mga kontrabida ng iba't ibang antas. Siyempre, ang super hero sa Batman Revolutions ay walang negosyong nakikipaglaban sa mga maliliit na kriminal at mandurukot; Gayunpaman, sa isang lugar ay napalampas niya ang sandali at isang rebolusyon ang naganap sa Gotham. Ang kapangyarihan ay inagaw ng isang tiyak na henyo sa kompyuter na pinuno ang lungsod ng mga masasamang robot. Kailangan mong itama ang sitwasyon at tutulungan mo si Batman na labanan ang mga bot at makarating sa pangunahing kontrabida sa Batman Revolutions.
