В 1998 году Бивис и Батт-Хед оказываются в космическом лагере по решению судьи по делам несовершеннолетних. Им предлагают принять участие в космической миссии, но что-то идет не так, и друзья попадают в черную дыру. Это переносит их в 2022 год.

Из дома Бивиса и Батт-Хеда похищают их любимый телевизор. В поисках нового развлечения они натыкаются на опасного преступника по имени Мади, который ошибочно принимает их за наёмных убийц и отправляет в Лас-Вегас. Мади обещает неплохое вознаграждение, если они «разберутся» с его женой. Бивис и Батт-Хед соглашаются, надеясь, что им наконец-то выпадет шанс.

В Лас-Вегасе они встречаются с женой Мади, Даллас. Она прячет в штаны Бивиса украденный из секретной лаборатории блок «X-5». Затем Даллас покупает им билеты на туристический автобус, направляющийся в Вашингтон. Федеральная служба безопасности начинает охоту на Бивиса и Батт-Хеда, которые, как обычно, попадают в различные неприятности и создают проблемы всем вокруг.