After a dream of the two of them terrorizing the city as giants, Beavis and Butt-Head wake up and realize somebody has stolen their television. The pair then go on a mission to find the stolen television. After several accidents, they visit a low-quality motel that says "TVs in every room". There, they meet a man named Muddy Grimes. Grimes is waiting for two hired hitmen to murder his wife Dallas. They're later found to be the same people who stole the television. Muddy thinks that the "killers" are younger than he originally thought. He says they must "do" (in other words: murder) his wife. But the boys think that by "do", Muddy actually made a euphemism for performing sex on his wife. Butt-Head convinces Beavis both of them can "score" (in other words: have sex) "and" get paid enough money for buying a new television. Grimes then gives Beavis and Butt-Head a photo of Dallas with instructions on where to find her. Then, Grimes drives them to the airport to get on an airplane to Las Vegas, Nevada.