Vigilante est un beat-em-up à défilement latéral. Il met en scène un personnage coriace qui parcourt les rues pour combattre le gang des Rogues qui a kidnappé sa petite amie Maria. Le jeu propose cinq lieux distincts, tels que les rues de la ville et un dépotoir, avec de nombreux voyous aux caractéristiques différentes. Vous vous battez avec vos poings, vos pieds et une chaîne, debout, accroupi ainsi que des attaques sautées. Chaque niveau comporte un boss final qui nécessite une tactique spécifique. Les ennemis surgissent continuellement des côtés gauche et droit de l’écran jusqu’à ce que le boss soit atteint. Il faut donc avancer à un rythme soutenu pour atteindre la fin du niveau avant que le temps ne soit écoulé. Lorsque les ennemis s’approchent trop près, ils agrippent le personnage et des pressions rapides à gauche et à droite sont nécessaires pour le libérer, car il est alors vulnérable aux attaques.