Рэкс Симпсон с юности лелеяла мечту отправиться в космос на шаттле NASA, однако судьба распорядилась иначе: теперь она — умелая барменша в одном из баров Флориды, мастерски разливающая коктейли. Спустя годы, оглядываясь на свою жизнь, она с горечью осознаёт, что когда-то отступила от самой главной цели.
Бивис и Батт-Хед, вечные подростки-неудачники из Хай-Пойнта, по-прежнему не могут придумать ничего умнее, чем поджечь что-нибудь или наговорить глупостей. В 1998 году их очередной проказ приводит к суду, где судья, отчаявшись, отправляет их в космический лагерь. Там им представляется шанс стать героями — участвовать в реальной космической миссии.