Beavis and Butt-head is based on the animated TV series of the same name. The plot is that the two kids want to join a gang, but first they have to free their leader from prison. So the player takes their role (always one at a time) in their quest to travel all the way from school to prison.
This is an action game where the basic goal is to find the exit without dying. Most living things drain the protagonist's life bar when touched, so they need to be avoided. Most levels are played from an angled top-down perspective. In those sections, the player regularly needs to fetch items for other characters to proceed. The main characters have no standard attack and have to collect their weapons (tomatoes and spitballs) in the levels. There are also power-ups to find, such as energy refreshments or extra lives.