Beavis & Butt-head worden op een dag wakker en komen er achter dat hun tv, het belangrijkste in hun leven, gestolen is. Terwijl ze de buurt afzoeken om hun eigendom te vinden, krijgen ze van een man een aanbod van 10.000 dollar om zijn vrouw te "doen". De jongens denken bij het woord "doen" natuurlijk aan heel iets anders dan het vermoorden van de vrouw, en nemen het aanbod aan. Ze worden achterna gezeten door de overheid die hen verwart met de "gevaarlijkste mannen in Amerika".