Futurama S06 E14 Neutopia

"Defying gravity and common sense."

The crew members encounter a bizarre alien with the power to change their sexual characteristics.