Em Vigilante, o jogador encarna o papel de um herói anônimo em busca de sua namorada Maria, que fora sequestrada pela gangue The Rogues, o jogo possui cinco etapas, que se passam na cidade de Nova York, tais como o ferro velho, Brooklyn Bridge e a rua Backstreets.
Para derrotar os bandidos, você utiliza socos, chutes, tubos de ferro e correntes de aço, após cada nível deverá derrotar o chefão local.
