När Beavis och Butt-head blir bestulna på sin älskade TV, rasar deras värld samman. Desperata ger de sig ut på stan på jakt efter en ny TV och hamnar på samma hotellrum som den skumme gangstern Muddy. I spritångorna förväxlar Muddy dem med två skummisar han lejt och erbjuder dem 10.000 dollar för att åka till Las Vegas och ”ta hand om” hans fru. Beavis och Butt-head missuppfattar budskapet och ser chansen att äntligen bli av med sina oskulder och kastar sig på första bästa plan till Las Vegas. Efter en hisnande flygtur vänder de upp och ner på hela Las Vegas poliskår. Snart är de efterlysta som Amerikas farligaste gangsters som fortfarande inte lyckats bli av med sina oskulder.
