История анимационного фильма «Бивис и Батт-Хед уделывают Вселенную» начинается в 1998 году. Батт-Хед надеется скоротать время на школьной научной ярмарке, постоянно издеваясь над своим приятелем. Понимая, что есть шанс выиграть поездку в космический лагерь, если они посмотрят на свои действия с позиции науки, Бивис и Батт-Хед пытаются обойти всех своих соперников. Но что-то идёт не так и в результате герои мультфильма «Бивис и Батт-Хед уделывают Вселенную» сжигают школу. Доброжелательный судья решает отправить подростков в лагерь, находящийся в Космическом центре Джонсона, поручив заботы о них капитану Серене. Сама Серена при этом возглавляет миссию по стыковке с космической станцией и изучению чёрной дыры. Бивис и Батт-Хед присоединяются к делу, неправильно понимая интерес Серены как что-то сексуальное, и разрушают космический шаттл, когда покидают Землю. Серена решает выбросить мальчиков за борт, отправив их в червоточину, но та случайно приводит их на Землю в 2022 году. Веселье только начинается.