Fabularnie tytuł jest prequelem serii, to kolejna odsłona cyklu gier akcji z Człowiekiem – Nietoperzem w roli głównej. Człowiek – Nietoperz musi stawić czoła złu i odkryć z jakiego powodu znalazł się w niebezpieczeństwie. Tymczasem najgroźniejszy z nich, znany jako Black Mask, wydaje na Batmana wyrok śmierci.
W trakcie trwania rozgrywki gracz poznaje genezę bohatera Gotham City. Batman dopiero rozpoczyna swoją krucjatę przeciwko złoczyńcom grasującym w ukochanym mieście. Twórcy tytułu oddali do dyspozycji gracza zestaw gadżetów i technik ułatwiających prowadzenie starć. Bohater, jako niedoświadczony, dopiero rozpoczynający swoją służbę dla Gotham, wielu umiejętności musi się nauczyć.