“Vault of the Heavens” is episode seventeen of season three of Andromeda.
After Harper races the Andromeda Ascendant against a Nietszchean vessel, it ends up coming out of slipstream somewhere unplanned. A signal is beamed to it. Only Dylan can hear what the message is saying at first, and he leads them to a very out of the way system and a frozen moon. As they get nearer to the moon, the others can hear can hear the message also.
The moon is home to an alien race which needs Dylan’s help. The aliens all seem to be female.
An episode that’s strongly reminiscent of the original series of Star Trek, where Captain Kirk would end up making out with a beautiful alien female.