Futurama Season 6 Episode 14

An alien who does not understand the concept of gender conducts experiments on the crew, changing all their genders.