Développé par WB Games Montréal, le jeu nous plonge dans une Gotham City encore plus vaste et une histoire inédite se déroulant plusieurs années avant les événements de Batman: Arkham Asylum et de Batman: Arkham City, les deux premiers opus de la franchise, salués par la critique. Situé bien avant l’arrivée des criminels les plus dangereux de Gotham City, le jeu nous fait découvrir le jeune Batman, encore brut et inexpérimenté. Alors qu'il commence son combat contre le mal, il va devoir faire un choix déterminant qui le conduira à devenir le Chevalier Noir.