Into the Blue
From HallsWiki
The second mission of the USS Imbalance had the crew taking in a refugee with blue skin. This woman, Zaliita, showed her gratitude for her rescue by having sex with everybody on board except for Leeds Knight. This seemed like a good idea at first, but upon waking up, each crewman discovered they were now both blue-skinned and female. Again, this didn't seem so bad at first, but Zaliita revealed that this was how her race, the Promisciians traditionally reproduced, and that it would in time become not only permanent, but fatal, as Promisciians do not live very long.
The crew quickly set a course for Promiscii, where it was hoped they would find a cure. Eventually, after many tribulations and a hallucinogenic spirit journey by Fogs, they achieved their goal. Yafiila, the leader of the Promisciians, provided the cure, which would enable the Hallsians to also have sex with Promisciians without being infected.
