Gotham Knights speelt zich af in een Gotham City waar Batman niet meer is. De stad wordt overgenomen door een nieuwe criminele onderwereld. Jij speelt als een van de vier helden: Batgirl, Nightwing, Red Hood of Robin. Je moet de stad beschermen, de bewoners hoop geven en de criminelen verslaan.
Het spel is een actie-RPG in een open wereld. Je kan de vijf wijken van Gotham verkennen, alleen of samen met een andere held. Los mysteries op of vecht tegen beruchte schurken.