Beavis, a blond guy in a Metallica t-shirt, and Butt-head, a dark-haired guy in an AC/DC t-shirt -- two teenagers obsessed with their as-yet unfulfilled desire to score with 'chicks' -- have finally moved off the couch. The duo's journey across America begins when their TV is stolen. Beavis and Butt-head look everywhere for it, including a seedy motel where they meet a sleazy redneck named "Muddy" who says he'll pay them $10,000 to fly to Las Vegas to "do" his ex-wife, "Dallas." With a slight misunderstanding of the word "do," the guys find themselves leavin' on a jet plane (their first). Destination... Las Vegas. In Vegas, things don't go exactly as planned, and they begin a cross-country trek with the thug, the ex-wife, two ATF Agents and a bunch of senior citizen tourists.