US Army Investigator John Murphy (now a Lieutenant, although he was a Major in the previous Base movie) has been sent to look into a series of suspicious deaths that have been going on under the watch of Colonel Strauss. After going undercover and infiltrating Strauss's unit, Murphy discovers that Strauss and his men are leading a vigilante gang to dispense 'justice' to those they feel have been wrongly acquitted of various crimes.
Various husbands, wives, friends, and lovers pair off in a study of sexual dysfunction. A frustrated construction worker turns to phone sex when his wife can't satisfy him; a topless dancer submits to the alluring mind games.
A vampire scientist psychically charges the "longevity serum" he sells across the world, making all who use it into vampires loyal to him.
Pulled to the far side of the galaxy, where the Federation is 75 years away at maximum warp speed, a Starfleet ship must cooperate with Maquis rebels to find a way home.