Setelah tindakan pengorbanan terakhir Spock, Laksamana Kirk dan kru Enterprise kembali ke Bumi untuk melakukan beberapa perbaikan penting pada kapal mereka. Ketika mereka tiba di Spacedock, mereka terkejut menemukan bahwa Enterprise akan dinonaktifkan.