Data de Nascimento: no mínimo 785
Local de Nascimento: Mongólia
Ocasião em que tornou-se Imortal: 810, por envenenamento súbito
Mestre conhecido: Yau Chuan Cho
Alunos conhecidos: Kiem Sun, Duncan MacLeod
Arma conhecida: espada larga estilo mongol
Último Watcher: Ian Bancroft
Status atual: falecida em 1994 (decapitada por Michael Christian)

Histórico:

810 - Mongólia - Então uma jovem concubina, May-Ling é envenenada pela esposa mais velha de seu amo e sofre sua primeira morte.

1780 - Mongólia Exterior - O Imortal escocês Duncan MacLeod resolve aprender novas técnicas de luta e vai para a Mongólia à procura de May-Ling Shen, mestre em artes marciais que lhe foi recomendada pelo amigo Imortal chinês Kiem Sun. Duncan viaja à pé até uma aldeia. Um aldeão que trabalhava secretamente como Watcher de May-Ling Shen, Kahn, convida-o a lutar contra o campeão local, invicto há 5 anos. MacLeod aceita, caindo logo no primeiro golpe. Kahn pergunta-lhe se quer aprender a lutar como o campeão, mas Duncan prefere algo mais "leve". Kahn indica-lhe uma cabana no fim da vila. Duncan sente um Imortal e encontra May-Ling, surpreso ao ver que se trata de uma mulher. MacLeod não acredita que May-Ling possa ter sido mestre de Kiem Sun, pois ela parece quase uma garota. Furiosa, May-Ling o derruba com poucos golpes. Duncan se desculpa e ela o aceita como aluno. May-Ling percebe que ele já teve um mestre samurai, e MacLeod fala de seu mestre mortal, o japonês Hideo Koto, que morreu por salvá-lo. Ela conta que foi difícil encontrar quem a ensinasse sem desprezá-la por ser mulher. Ainda assim, seu primeiro professor quis seduzi-la e ela precisou dar-lhe uma lição. Duncan pergunta qual foi a lição. May-Ling chuta-o entre as pernas, lembrando que o maior atributo de um homem também é seu ponto fraco. Humilhado, MacLeod aprende a respeitá-la e admirá-la. Tempos depois, conversando à noite, May-Ling avisa que já lhe ensinou tudo o que sabia. Duncan sente que já é hora do discípulo deixar o mestre e partir. Ela pede-lhe que fique, não como aluno, mas como homem. MacLeod a beija e os dois começam um romance que dura algum tempo.

1994 - Hong Kong - Enquanto nada sozinha e desarmada em uma piscina, May-Ling Shen é surpreendida e decapitada pelo jovem Imortal Michael Christian. Rita Luce, Sentinela de Michael, com quem tem um caso, é quem o orienta para que pegue os Imortais desprevenidos. Duncan fica sabendo o que ocorreu pelo Watcher Joseph Dawson, seu amigo. Triste, Duncan refugia-se desarmado em Solo Sagrado para meditar. Sabendo disso, Rita manda Michael Christian atrás de Duncan, que acaba conseguindo matar Michael, vingando May-Ling.