Wasen't Kevin Pollak the lead in that episode, I think Shatner was in it to.
Ok found it on IMDB
A pilot has been in space fighting a war for the longest time with nobody except the ship-issued attractive sexual relief android for both company and help with ship repairs. However, he is betrothed to the Admiral's daughter, Dulcine, and must remain faithful to her...
Directed by Shatner & written Pollak
Pollak played the pilot Shatner was the Admiral & Shatner's daughter played Dulcine who was forced to wear
the Chastity Belt.
"Reality is that which, when you stop believing in it, doesn't go away." -
Philip K. ***
"In the beginning the Universe was created. This has made a lot of people very angry and has been widely regarded as a bad move." - Douglas Adams