Blond Beavis and dark-haired Butt-head are a pair of teenage best friends who believe everything in the world can be categorized into two types: cool or lame! These hormone-driven buddies aren't exactly stupid—they're just smart in all the wrong ways. Their minds are constantly fixated on how to score with chicks, and in their desperate quest to lose their virginity, they can turn anything into a sexually charged topic, often with hilarious results! The story begins when Beavis and Butt-head's TV gets stolen. Frantically searching high and low for it, they end up at a rundown motel where they meet a rough guy named Muddy. Muddy offers them ten thousand dollars to go to Los Angeles and "do" his wife. Overcome with lustful excitement, Beavis and Butt-head are thrilled—unaware that this "do" doesn't mean what they think it means! So, they joyfully board a plane to Los Angeles, embarking on their maiden voyage (their first time flying). But once in L.A., things don't go as they imagined. In their pursuit of Muddy's ex-wife, Beavis and Butt-head find themselves caught between two FBI agents and a group of senior citizens.