Dans Le Vindicateur ! Des extraterrestres ont envahi la terre et l'ont détruite. Le reste de l'humanité a dû fuir sous terre et un seul héros, le vindicateur, sort dans sa quête pour tuer le seigneur obscur.

Le jeu a trois parties distinctes: la première est située dans un complexe souterrain où des plans contenant un moyen de détruire les extraterrestres doivent être trouvés. Pour ce faire, le vindicateur doit naviguer dans un labyrinthe, trouver des cartes clés, tuer des extraterrestres en chemin et enfin résoudre un puzzle d'anagramme. Après cela se tient un long chemin vers la base extraterrestre qui joue comme une section de tir à défilement vertical. Ici, le joueur prend le contrôle d'un avion ou - après une perte de vie - une jeep avec une arme régulière avec des munitions illimitées et une arme spéciale (bombes ou grenades) pour les grands ennemis. À l'intérieur de la base, le vindicateur doit naviguer sur les plates-formes latérales tout en utilisant des ascenseurs et des portes de piège et en tirant beaucoup d'opposition.