When their TV is stolen, Beavis and Butthead go out on a search for a new TV. Unfortunately for them, the Run into a man named Muddy (Bruce Willis) Who wants the pair to "do" his wife Dallas (Demi Moore) in Las Vegas. When they get there, Beavis is planted with a deadly chemical device, and the pair are sent to Washington D.C, but not without having some hilarious mishaps come their way.