"Batman: Zemsta" to pierwsza trójwymiarowa gra akcji z uniwersum Batmana. Tytułowy superbohater musi się zmierzyć z kilkoma najgroźniejszymi przestępcami w Gotham. Na domiar złego zostaje oskarżony o zamordowanie komisarza Gordona. W tej sytuacji musi dodatkowo oczyścić się z zarzutów i odnaleźć osobę, która stoi za wrobieniem go z zabójstwo. Zadanie utrudni fakt, że teraz jest ścigany przez policję i musi działać z ukrycia.

Pod względem rozgrywki produkcja oferuje nie tylko walkę z różnej maści zbirami, ale także posiada etapy, w których sterujemy Batmobilem czy Batwingiem. Nasz bohater dysponuje również licznymi gadżetami, do których należą Batarangi, linka z hakiem i bomby dymne.