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