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