«Таинственный театр 3000 года» — это полнометражная версия культового телешоу, где юмор рождается из самого безнадёжного кинематографического мусора. Действие разворачивается в далёком будущем: безумный доктор Форрестер и его приспешник захватывают в плен Майка Нельсона и двух забавных роботов-компаньонов, помещая их на орбитальную станцию.
Чарли МакКензи — невротичный поэт из Сан-Франциско, разочарованный в любви и живущий со своими странностями. Его мир переворачивается, когда в мясном магазине он встречает очаровательную Гариетту — женщину, кажется, созданную для него. Между ними вспыхивает страстный роман, и Чарли, несмотря на свои комплексы, делает ей предложение.