La historia del juego tiene lugar en un período de decadencia para Gotham City, después de la supuesta muerte de Batman. Los jugadores toman el control de los antiguos socios del Caballero de la Noche - Nightwing, Batgirl, Robin y Red Hood - que han ido por caminos separados, pero deben trabajar juntos una vez más para restaurar la justicia en Gotham y evitar que caiga en el caos. En algún momento durante el juego, los héroes entrarán en conflicto con el Court of Owls, una sociedad criminal secreta que es tan antigua como la propia Gotham, y su legión de asesinos con lavado de cerebro llamado Garras.

Gotham Knights es un juego de rol de acción ambientado en un mundo abierto Gotham City.4 El juego incluye cuatro personajes jugables:Nightwing, Batgirl, Robin y Red Hood; cada personaje tiene su propio estilo de juego y habilidades,​ como Robin quien puede teletransportarse a través del satélite de la Liga de la Justicia.4 Si bien puede para jugar solo, el juego también incluye un modo multijugador cooperativo, en el que el segundo jugador puede entrar y salir en cualquier momento sin afectar al otro.6 Los jugadores pueden subir de nivel a sus personajes, pero a sus enemigos también se nivelará automáticamente.4 También pueden usar el Batcycle para explorar la ciudad.