Roger Ebert do Chicago Sun-Times disse que os fãs tinham ficado decepcionados pelo foco em efeitos visuais de The Motion Picture e "queriam ver seus personagens favoritos da série de TV novamente, e Trek II compreendeu esse desejo e tomou uma atitude".