Data estelar: o século 23. Os aposentados oficiais da Frota Estelar James T. Kirk (William Shatner), Montgomery Scott (James Doohan) e Pavel Chekov (Walter Koenig) são convidados de honra a bordo da recém-batizada U.S.S. Enterprise-B. A execução de teste toma um rumo inesperado, no entanto, quando a nave encontra dois veículos presos no interior da Nexus, um reino extra-dimensional que é acessível através de uma fita misteriosa feita de energia.

Durante uma tentativa de resgate perigoso, Kirk é varrido para o espaço. Sete décadas depois, o Capitão Jean-Luc Picard (Patrick Stewart) e a tripulação da U.S.S. Enterprise-D resgatam um físico El Aurian, conhecido como Soran (Malcolm McDowell). Sem o conhecimento de Picard, Soran abriga um plano mortal que inclui a destruição da Enterprise e milhões de vidas. Agora a única esperança de Picard para um futuro repousa dentro do Nexus ... e um lendário capitão do passado.