Beavis, etrafındaki dünyayı pek umursamayan bir gençtir. Bir grup genç, bir hakimin kararıyla uzay kampına gider. Orada çıkan bir olay yüzünden bir karadeliğin içine kapılırlar ve 24 yıl sonrasına savrulurlar. Yeni zamana gelen Beavis, Butt-Head ve arkadaşları, telefonlara ve modern hayata hemen kapılır. Beavis and Butt-Head Do the Universe filminde Mike Judge, Beavis rolüyle, Andrea Savage ise Serena Ryan ile öne çıkar. İkili, kısa sürede yanlış kişilerin dikkatini çeker. Serena Ryan, Mattison ve Jim Hartson onları izlemeye başlar. Beavis ile Butt-Head, hem bu tuhaf dünyada ayakta kalmaya çalışır hem de peşlerine düşenlerden kaçmanın yolunu arar.