Действие разворачивается в Средневековье в королевстве Дримландия, где живёт юная принцесса-алкоголичка Бин. Отказавшись выходить замуж, Бин отправляется в путешествие по стране в компании эльфа и демона. По дороге трио встретит множество фантастических тварей и дураков людского происхождения.

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