The three versions differ from each other, sharing only the basic premise involving the titular characters searching for tickets to a Gwar concert.
A fourth version was later released for the Game Boy by GT Interactive in 1998 without the Gwar tie-in.
It is based on MTV's animated series of the same name, and follows the title characters Beavis and Butt-Head as they attempt to find their torn-up Gwar concert tickets scattered across the town of Highland.
Reviewing the Genesis version, GamePro commented that "Beavis and Butt-Head is for gamers who possess both thumb speed and the patience to undertake a lengthy junk hunt to crack obscure puzzles."
They criticized the extensive trial-and-error involved in obtaining items, but praised the controls and the visual style's coherence with the look of the TV show.