Сюжет мультика начинается в Хайленде, когда у Бивиса и Батт-Хеда происходит беда: их любимый телевизор украли. Без телевидения весь их мир теряет смысл, и они отправляются на поиски похищенной техники. По дороге они попадают в гостиницу, где встречаются с загадочным мужичиной по имени Мадди. Он ошибочно принимает их за наемников и предлагает плату за выполнение «деликатной работы», уверив их, что задание состоит в том, чтобы "прикончить" его жену Даллас.
Не понимая истинной природы задания, Бивис и Батт-Хед соглашаются и отправляются в Лас-Вегас, где, как они полагают, находится их новый "телевизор". В процессе своей поездки по Америке они попадают во множество комичных ситуаций и даже становятся случайными участниками планов по краже биологического оружия.
По дороге они посещают самые разные города и места: изумительные пейзажи пустыни, Лас-Вегас с его огнями и вечеринками, и даже Белый дом. Каждый новый эпизод таит в себе своеобразную смесь глупости и остроумного социального комментария, раскрывая не только характеры героев, но и сатирически представляя мир вокруг них. По пятам за ребятами следуют агенты ФБР, возглавляемые целеустремленным спецагентом Флэмом, которые считают их опасными террористами. Этот абсурд только усугубляет комичность происходящего, добавляя ещё один уровень к сюжетным перипетиям.
