Vigilante é um side-scrolling beat-em-up. Ele apresenta um herói durão anônimo que percorre as ruas para espancar a gangue The Rogues que sequestrou sua namorada Maria. O jogo oferece cinco locais distintos, como ruas da cidade e um ferro-velho, com muitos bandidos diferentes com forças diferentes. Você luta com seus punhos, pés e uma corrente, com uma postura regular, ataques agachados e saltitantes.
Cada nível apresenta um chefe final que requer uma tática específica para progredir. Os inimigos continuam surgindo continuamente do lado esquerdo e direito da tela até que o chefe seja alcançado, então é necessário um ritmo constante para chegar ao final do nível antes que o tempo acabe. Quando os inimigos se aproximam demais, eles agarram o personagem e são necessários pressionamentos rápidos para a esquerda e para a direita para libertá-lo, pois ele fica vulnerável a ataques recebidos.