After a surreal dream of the two people menacing a city as giants, Beavis and Butt-Head wake up to realize that someone has stolen their television. The pair then embark on a quest to find it. After several mishaps they visit a low-quality motel that advertises "TVs in every room". There, they encounter Muddy Grimes, who is waiting for two hired hitmen, thinking that Beavis and Butt-head are the killers he has contacted, says that they must "do" his wife.