Mei-Ling Shen wurde in der chinesischen T'Ang-Dynastie geboren. Sie kam etwa 810 n.Chr. als Konkubine des kaiserlichen Beamten Yat Yang Ku in die Verbotene Stadt. Doch als Yat sich in seine Konkubine zu verlieben begann, wurde Mei-Ling von seiner Ehefrau vergiftet. Mei-Ling floh aus der Verbotenen Stadt, nachdem sie als Unsterbliche wieder erwacht war. Sie wurde kurz darauf von dem Unsterblichen Yau Chuan Chou über die Regeln des Spiels aufgeklärt. Doch Mei-Ling erkannte bald, dass Yau Chuan Chou weder die Fähigkeiten hatte, sie zu beschützen, noch ihr etwas beibringen konnte. Also suchte sie den größen chinesischen Meister der Kampfkünste auf, einen Sterblichen, und bearbeitete ihn solange, bis er bereit war, eine Frau zu unterrichten. Mei-Ling Shen wurde trotz ihres zarten Körpers zu einer geschickten Kämpferin. Ihr Schwert war ein mongolisches Breitschwert. Als Frau hatte sie es in der von Männern dominierten Welt nicht einfach. Als ihr Mentor einst in ihr mehr als eine Schülerin sah, erteilte sie ihm jedoch eine schmerzhafte Lektion. Mei-Ling Shen erwarb sich später einen Ruf als Meisterin asiatischer Kampfarten. Sie unterrichtete unter anderem Kiem Sun, den sie für einen guten Menschen aber einen schlechten Schüler hielt.
1776 zog Mei-Ling in ein Dorf in der Äußeren Mongolei. Sie gab sich als Witwe aus, die von der Familie ihres Mannes verstoßen worden war. 1780 suchte Duncan MacLeod sie auf. Mei-Ling war ihm von Kiem Sun empfohlen worden, doch Duncan war nicht darauf vorbereitet, dass der gesuchte Meister eine Frau war. Mei-Ling unterrichtete Duncan MacLeod in verschiedenen Kampfkünsten. Als seine Lehrzeit sich ihrem Ende entgegen neigte, gingen die beiden eine Liebesbeziehung ein. Einer der Bewohner ihres Dorfes in der Mongolei, Kahn Hsing, war ein Beobachter, der das Leben Mei-Ling Shens aufzeichnete. 1995 waren noch Original-Chroniken aus dieser Zeit erhalten.
1995 hielt sich Mei-Ling Shen als Wettkampfschwimmerin in Hongkong auf. Dort wurde sie von Michael Christian im Schwimmbad überrascht, der von seiner Beobachterin vertrauliche Informationen erhalten hatte. So gelang es ihm, Mei-Ling in einer Situation zu erwischen, wo sie schutzlos war. Er nahm ihren Kopf, obwohl er normalerweise nicht den Hauch einer Chance gegen sie gehabt hätte.

