Действие разворачивается в мире, где люди уже сотни лет живут глубоко под землей, не зная, что над ними существует небо и солнечный свет. Под контролем жестокого повелителя Зайгона и его армии роботов-надсмотрщиков обитатели подземелья вынуждены добывать ценные рубидимитовые кристаллы, получая взамен лишь скудные пайки еды и не имея никаких прав на свободу или даже на минимальный комфорт.
Третья часть культовой фантастической франшизы «Звездный путь» разворачивается сразу после событий предыдущей картины, где победа над Ханом и рождение планеты Генезис не принесли капитану Джеймсу Т. Керку радости — его лучший друг, вулканец Спок, погиб, спасая корабль «Энтерпрайз», а его утрата кажется капитану невосполнимой.