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