En el 1998, Beavis y Butt-Head son enviados a una estación espacial, pero el dúo se distrae y termina en un transbordador espacial. Las cosas empeoran mientras viajan a través de un agujero negro y se teletransportan al presente.