In Highland, Texas, brennen Beavis und Butt-Head (beide im Original gesprochen von: Mike Judge) 1998 versehentlich ihre Wissenschaftsmesse an der Highschool nieder. Ein Richter glaubt, sie seien gemeingefährliche Jugendliche und schickt sie in ein Weltraumlager im Johnson Space Center, wo sie sich in einen Docking-Simulator vertiefen. Die NASA-Astronautin Captain Serena Ryan (Andrea Savage) lädt sie daraufhin zu einer Ausbildung als Astronauten ein, was sie als Angebot für Sex missverstehen. Wütend darüber, dass Beavis und Butt-Head sie ausspionieren, schickt Serena die beiden ins Weltall, wo sie von einem schwarzen Loch aufgesaugt werden. Dieses befördert sie geradewegs in eine alternative Realität 2022 in Galveston. Nachdem das Pentagon ihre Ankunft bemerkt hat, beginnt eine chaotische Verfolgungsjagd auf die beiden. Serena, die jetzt die Gouverneurin von Texas ist, schwört, sie zu töten, um ihren Mordversuch zu vertuschen. Gerade noch rechtzeitig erscheint unerwartete Hilfe. Denn die beiden Helden treffen auf intelligente Versionen von sich selbst aus einem anderen Universum, Smart Beavis und Smart Butt-Head, die ihnen erklären, dass sie zwei Tage Zeit haben, um ein Portal auf dem Gipfel des Mount Everest zu betreten und so die Zerstörung des Multiversums zu verhindern.