Il film si apre con Beavis e Butt-head che sognano di essere due giganti che attaccano la città, ma ad un certo punto Butt-head viene svegliato dall'amico perché qualcuno è entrato in casa loro e ha rubato la TV.
I due partono alla ricerca del loro televisore e, dopo inutili tentativi, decidono di visitare un motel di bassa qualità che pubblicizza televisori in ogni camera; prima incontrano il preside della loro scuola in camera con una prostituta, poi incontrano Driunken Muddy Grimes, un criminale in attesa di due hitmen da mandare a Las Vegas per uccidere la moglie Dallas.
Muddy, convinto che i due uomini siano Beavis e Butt-head, spiega loro di andare a Las Vegas a scorticare la moglie Dallas (per scorticare Grimes intendeva uccidere ma i due ragazzi pensavano che significasse scopare), li accompagna all'aeroporto; i due partono e Grimes, quando torna al motel, vede due ragazzi che gli raccontano di essere i due hitmen che stava aspettando. A quel punto parte per Las Vegas alla ricerca di Beavis e Butt-head per ucciderli e, mentre va via, dal furgoncino degli altri due cade un televisore che verrà abbandonato lì; quello era il televisore di Beavis e Butt-head che era stato rubato poco prima.
Quando i due arrivano all'hotel incontrano Dallas, che pochi giorni prima aveva rubato da un laboratorio un'arma biologica molto pericolosa chiamata "Unità X-5". Lei capisce subito che si tratta di due ragazzi ignoranti che volevan solo andare a letto con lei e fa loro una proposta; se avessero viaggiato su un pullmann turistico diretto a Washington DC sarebbe andata a letto con loro e, poco prima che arrivasse la polizia per arrestarla, riuscì a nascondere l'arma nei pantaloni di Beavis.
I due partono verso la capitale; durante il viaggio finiranno per sbaglio su un pullmann di suore ma, ad un certo punto, verranno abbandonati in un autogrill, cercheranno di raggiungere Washington camminando nel deserto senza acqua e cibo e, a loro insaputa, incontreranno