In a city filled with adventure and swirling capes, it's really only a matter of time until someone loses their gender.