This was one of several cheap'n'cheerful STAR FLEET VHS tapes that were released in the eighties. Intended for kids, these were like gold dust and bloody hard-to-find. I *think* I found this one in one of those mysterious fly-by-night VHS stores that used to appear (and disappear), in otherwise empty stores, selling remaindered and ex-rental stock.
In the pre-internet age, and with no prospect of a better release or a TV repeat, these tapes were the only way to see the show again. Predictably, it featured several episodes hacked together to form a (fairly coherent) movie. Finding - and watching - this again (circa 1992 I think) was a real blast-from the-past that confirmed it was a pretty good series.
The whole series is now available on DVD and - although pricy - is well worth getting.