Film ini menceritakan tentang kisah dua sahabat karib, Beavis dan Butt-Head, yang dikirim ke ruang angkasa oleh seorang hakim yang kesal. Beavis dan Butt-Head adalah dua remaja laki-laki yang bodoh, kasar, dan suka bertingkah konyol. Di ruang angkasa, Beavis dan Butt-Head bertemu dengan berbagai macam makhluk luar angkasa. Mereka juga harus menghadapi berbagai macam tantangan, termasuk asteroid, lubang hitam, dan alien yang jahat.
Dalam perjalanannya, Beavis dan Butt-Head mulai belajar untuk menjadi lebih bertanggung jawab dan dewasa. Mereka juga mulai menyadari bahwa mereka memiliki kekuatan dan keberanian yang mereka butuhkan untuk bertahan hidup. Pada akhirnya, Beavis dan Butt-Head berhasil kembali ke bumi. Mereka juga berhasil menemukan jalan kembali ke hidup mereka yang biasa-biasa saja.
Film ini memiliki alur cerita yang lucu dan penuh aksi. Film ini juga memiliki banyak adegan yang menyentuh hati dan menggugah emosi. Film ini disutradarai oleh John Rice dan Albert Calleros, yang sebelumnya menyutradarai film "ParaNorman" (2012) dan "The Boxtrolls" (2014). Film ini dibintangi oleh Mike Judge sebagai Beavis dan Butt-Head, Gary Cole sebagai hakim, dan Chris Diamantopoulos sebagai alien yang jahat.