La saga inizia quando Beavis e Butt-Head finiscono in un campo spaziale grazie alla "condanna creativa" di un giudice del tribunale minorile nel 1998. Dopo aver rovinato una missione, vengono abbandonati nello spazio e finiscono per attraversare un buco nero e riemergere sulla Terra nel 2022, solo per scoprire un mondo molto diverso e scoprirsi considerati "Buttholes of Interest" dall'NSA, dal governatore del Texas e da una versione altamente intelligente di loro stessi proveniente da un universo parallelo. Inoltre, arrivano quasi sul punto di perdere la verginità, ma poi non succede.
