In „Beavis and Butt-head in Virtual Stupidity“ versuchen die beiden Chaoten, in die Gang von Todd aufgenommen zu werden. Ihre Reise führt sie durch verschiedene Orte in Highland, Texas, darunter ihre Schule, ihr Zuhause, BurgerWorld und den Maxi-Mart. Nach einem gescheiterten Versuch, sich vor einer Froschdissektion zu drücken, entwischen sie aus der Schule, indem sie den Direktor austricksen. Auf ihrem Weg müssen sie verschiedene Aufgaben erledigen, um Todds Aufmerksamkeit zu gewinnen. Neben dem Hauptspiel gibt es vier Minispiele: Hock-A-Loogie, Court Chaos, Bug Justice und Air Guitar.
In Beavis and Butt-Head in Virtual Stupidity, the two troublemakers try to get accepted into Todd's gang. Their journey takes them through various locations in Highland, Texas, including their school, home, BurgerWorld, and the Maxi-Mart. After a failed attempt to skip a frog dissection, they escape school by tricking the principal. Along the way, they must complete various tasks to catch Todd's attention. In addition to the main game, there are four mini-games: Hock-A-Loogie, Court Chaos, Bug Justice, and Air Guitar.
Le jeu commence avec Beavis et Butt-head travaillant chez BurgerWorld. Ils sont accueillis par Todd, qui les menace. Malgré cela, Beavis et Butt-head aiment Todd à cause de sa puissance, et le considèrent "cool". Ensuite, ils décident d'essayer d'entrer dans le gang de Todd.
À Highland High, le duo est obligé de rester en classe de sciences, pour faire une dissection de grenouille. Finalement, ils parviennent à sécher le cours après avoir menti au professeur de sciences en disant qu'ils vont aux toilettes. Ils réussissent à s'échapper de l'école après avoir craché sur le principal McVicker depuis le toit de l'école, le faisant quitter l'entrée de l'école.
Dès lors, Beavis et Butt-head explorent divers quartiers de Highland, y compris leur maison, BurgerWorld, le parc et Maxi-Mart, accomplissant diverses tâches, afin de se rapprocher de Todd et de son gang.