O protagonista, Yang Guo, é o filho órfão de Yang Kang, o antagonista de The Legend of the Condor Heroes. O casal Guo Jing e Huang Rong tomam Yang Guo sob seus cuidados por um curto período de tempo antes de enviá-lo à Seita Quanzhen, no Monte Zhongnan, para melhor orientação em valores morais e artes marciais ortodoxas.
Em Quanzhen, Yang Guo é freqüentemente intimidado por seus colegas e discriminado por seu mestre, Zhao Zhijing. Yang Guo foge de Quanzhen e se aventura inconscientemente na Tumba dos Mortos-Vivos nas proximidades, onde a Seita da Tumba Antiga está alojada. Ele é salvo por Xiaolongnü, uma donzela misteriosa de origem desconhecida, e se torna sua aprendiz. Eles vivem juntos na tumba por muitos anos até Yang Guo crescer.