En un giro inesperado, Beavis y Butt-Head, los icónicos chicos de secundaria de la MTV, se encuentran atrapados en una aventura de proporciones épicas cuando su videocassette se roba de su propia casa. Desesperados por recuperar su querido vídeo, los dos amigos deciden embarcarse en un viaje a través de Estados Unidos que los llevará a varios lugares absurdos y situaciones disparatadas.