The crew arrives on a planet where one of four genders is assigned to a person after an arbitrary life event happens (eg first steps, eyes opening, birth, etc). This gender is also tied with class in their society.

Star Trek ENT S2E22 - Though the ending of that episode is controversial. Fun fact: That episode inspired my Discord Profile Picture