La storia è ambientata otto anni dopo la fine del primo gioco. Wang Xiaohu, un ragazzo originario della stessa città natale di Li Xiaoyao (il protagonista del primo gioco), ha raggiunto l'età di 18 anni. Quando era ancora bambino, fu colpito dalla storia di come Li affrontò il pericolo per cercare una cura per la sua zia malata, e da allora ha ammirato Li come un idolo. Sebbene non abbia avuto l'opportunità di imparare da Li, spera ancora di diventare un grande eroe un giorno. Wang eredita l'arma preziosa del suo maestro, la Demon Blade, e parte per la sua avventura. Incontra le tre protagoniste femminili: Li Yiru, Su Mei e Shen Qishuang. Li è la figlia di Li Xiaoyao e Zhao Ling'er; Su (apparsa come una volpe neonata senza nome nel primo gioco) è la figlia di un demone serpente e di un demone volpe, e giura di vendicare i suoi genitori, uccisi da Li Xiaoyao e Lin Yueru; Shen è un nuovo personaggio che non ha alcun legame apparente con il primo gioco. Nel frattempo, la Cina è in uno stato di caos, poiché i demoni hanno vagato per la terra senza controllo sin dalla caduta della Demon Prison Tower nel primo gioco. Un monaco chiamato Master Qianye appare e recluta seguaci per formare una setta nota come la 'Great Merciful Sect' per contrastare i demoni e salvare la gente. Questa setta, insieme alla Mount Shu Sect (ora guidata da Li Xiaoyao), sono viste come pilastri della giustizia nel jianghu. D'altra parte, Kong Lin, assistente del Signore dei Demoni, cerca di recuperare tre tesori e riunirli, al fine di resuscitare il Signore e permettere ai demoni di dominare il mondo. I quattro protagonisti si avventurano nel pericoloso mondo del jianghu, dove scopriranno segreti del loro passato, comprenderanno il significato del perdono e dell'amore e si uniranno alla battaglia tra bene e male.