Gotham, la ciutat natal de Batman, atrau realment el mal i, pel que sembla, no és casualitat que tingui el seu propi superheroi. Ha de patrullar els carrers de la ciutat cada nit, protegint els ciutadans dels vilans de diferents nivells. Per descomptat, el superheroi de Batman Revolutions no té cap negoci lluitar contra petits delinqüents i carteristes, està dirigit al mal global. Tanmateix, en algun lloc va perdre el moment i es va produir una revolució a Gotham. El poder va ser agafat per un cert geni informàtic que va omplir la ciutat de robots malvats. Haureu de corregir la situació i ajudareu a Batman a lluitar contra els robots i a arribar al vilà principal de Batman Revolutions.