Batman - Vengeance is een actie-/adventuregame gebaseerd op de animatieserie. Je speelt als de wereldberoemde held met cape en vecht je tegen klassieke personages zoals de Joker, Mr. Freeze en Harley. De game begint met een interactieve introductie die het gevoel van de animatieserie overbrengt. Dankzij de GameCube's capaciteit zijn de cut-scenes schitterend gerenderd en voelen ze alsof je een 3D-versie van de tekenfilm bekijkt. De gameplay bestaat uit korte actiespurtjes afgewisseld met filmscènes. Batman kan rennen, springen, slaan, trappen en zweven met zijn cape. Hij heeft ook allerlei gadgets zoals Batarangs, Batgrapples en brandbommen. Hints op het scherm geven aan wanneer je bepaalde voorwerpen moet gebruiken. De besturing is gebruiksvriendelijk en innovatief, met een eerste-persoonsperspectief voor precieze acties. Naast gevechten kun je ook puzzels oplossen en raceachtige achtervolgingen doen.