Vigilante est un beat-em-up à défilement horizontal. On y voit un héros dur et anonyme qui arpente les rues pour frapper le gang des Rogues qui a kidnappé sa petite amie Maria. Le jeu propose cinq emplacements distincts, tels que des rues de la ville et un dépotoir, avec de nombreux voyous aux forces différentes. Vous vous battez avec vos poings, vos pieds et une chaîne, avec une posture régulière, des attaques accroupies et sauteuses. Chaque niveau comporte un boss final qui nécessite une tactique spécifique pour progresser. Les ennemis continuent de frapper en continu de gauche à droite de l'écran jusqu'à ce que le boss soit atteint. Lorsque les ennemis s'approchent trop près, ils s'emparent du personnage et il faut le presser rapidement pour le libérer, car il est alors vulnérable aux attaques.