O filme segue a dupla caótica de Beavis e Butt-Head, que partem numa busca por uma nova televisão depois da sua actual ser roubada. Nesta viagem, cruzam-se com Muddy Grimes no seu motel. Logo se encontram a ir atrás da sua mulher, Dallas, uma vez que Grimes os confunde com assassinos a soldo, instruindo-os a "resolverem" o assunto com ela. Eles seguem-na até Washington, vindo de Las Vegas, sem saber que na verdade estão a ir atrás dela para a matar.
