O roteiro do longa mostrará os personagens animados no espaço, viajando no tempo entre 1998 e os dias atuais. Nas cenas, eles são caçados pela Agência de Segurança Nacional dos EUA, pelo governador do Texas e até por versões paralelas de si mesmos.
Original titleBeavis and Butt-Head Do the Universe