Una noche de tormenta, Dān Fěi y su hermano Dān Héng, protectores del Tiān Xíng Jiàn, son perseguidos por el malvado clan Xuán Guǐ Zōng. Aunque el líder del clan, Miè Tiān Hái, logra matar a Héng y recuperar la empuñadura de la espada, Fěi logra escapar de un acantilado. Mientras tanto, un espadachín viajero llamado Shāng Bù Huàn encuentra un paraguas que cubre una estatua de Buda, donde un hombre peculiar le informa que tomar el paraguas requerirá que haga un buen favor a cambio. Mientras Bù Huàn regresa en su viaje, se encuentra con Fěi mientras se escapa de los miembros de Xuán Guǐ Zōng, lo que lo impulsa a intervenir para protegerla. Después de devolver a Fěi al hombre que conoció anteriormente, Bù Huàn se enfrenta al Cán Xiōng de Xuán Guǐ Zōng, quien ataca a Bù Huàn después de que el hombre misterioso lo rocía con humo haciéndole creer que en realidad es Fěi. Después de que Bù Huàn lo derrota en la batalla, Xiōng corta su propia cabeza y se la envía a Tiān Hái, quien identifica al misterioso hombre como Lüè Fēng Qiè Chén

Fěi le explica a Bù Huàn y al hombre peculiar, que se hace llamar Guǐ Niǎo, que el Xuán Guǐ Zōng necesita el guardabarros que está llevando para extraer el Tiān Xíng Jiàn de su pedestal sellado. Como no quería involucrarse más, Bù Huàn se va y se dirige a una ciudad, donde se entera de que Xuán Guǐ Zōng lo ha etiquetado como enemigo. Se va de la ciudad, pasando por un extraño que le advierte de una emboscada más adelante en el camino. Exactamente como el hombre lo advirtió, Liè Mèi de Xuán Guǐ Zōng se enfrenta a Bù Huàn y sus lacayos lo rodean. En ese momento, Bù Huàn se une a un guerrero llamado Juǎn Cán Yún, junto con el desconocido de antes, Shòu Yún Xiāo, que derrota a los soldados de Mèi y la obliga a retirarse.

Yún Xiāo y Cán Yún se revelan como aliados convocados por Guǐ Niǎo para unirse a Fěi y a un renuente Bù Huàn mientras viajan a la Torre de los Siete Pecados en las montañas Demon Spine donde habitan los Xuán Guǐ Zōng. Guǐ Niǎo explica que para pasar la barrera que rodea las montañas y llegar a la torre, deben superar tres obstáculos diferentes, uno de los cuales requiere la ayuda de un demonio nigromante llamado Xíng Hài, que reside en el Bosque del Diablo Nocturno. Al día siguiente, el grupo se dirige al bosque para buscar a Hài, que cree que son intrusos y los ataca con un ejército de zombis, que Fěi y Cán Yún eluden mientras los otros tres avanzan.

Guǐ Niǎo utiliza el fuego para sacar a Hài de su escondite, logrando persuadirla para que se una a su partido después de educar a Tiān Xíng Jiàn. Mientras tanto, Lián Qí, el maestro de Guǐ Niǎo que posee la Flauta Soul Echo tuvo que atravesar el laberinto que conduce a la Montaña Demonio Spine, es atacado y asesinado por Screaming Phoenix Killer, Shā Wú Shēng. Él roba la flauta y espera la llegada de Guǐ Niǎo. Wú Shēng intenta provocar a Guǐ Niǎo en la lucha, pero se niega a hacerlo. En cambio, Yún Xiāo y Cán Yún intentan luchar contra Wú Shēng, pero ambos son fácilmente superados, lo que provocó que Guǐ Niǎo llamara a un retiro.

Después de que el grupo regresa a su posada, hablan de enfrentarse al asesino de Screaming Phoenix. Cán Yún está decidido a pelear contra Wú Shēng en un duelo a la mañana siguiente, porque se considera prescindible y porque, si gana, entonces se haría un nombre. Xíng Hài ofrece su ayuda en forma de hechizos. Guǐ Niǎo, sin embargo, considera que la confrontación solo debe usarse como último recurso. Bù Huàn se cansa de la conversación y decide ir por su cuenta. Él va al Devilwood Flower Garden y le pide a Wú Shēng que le entregue la Soul Echo Flute. Wú Shēng se niega y se preparan para la batalla, pero Guǐ Niǎo difumina la situación y le pide a Wú Shēng el favor de convertirse en el intérprete de Soul Echo Flute; a cambio, Guǐ Niǎo propone Wú Shēng su cabeza una vez que han llegado a la cima de las Montañas Demonio Spine. Wú Shēng está de acuerdo. Mientras tanto, Miè Tiān Hái sospecha que el grupo de Guǐ Niǎo se dirigirá a él.

Bù Huàn está preocupado de que el grupo no pueda trabajar en conjunto, ya que todos sospechan el uno del otro. Sin embargo, todavía los acompaña mientras toman un bote hacia las montañas Demon Spine. Al llegar a la costa, el grupo se encuentra con el Xuán Guǐ Zōng, liderado por Liè Mèi y Diāo Ming. Cán Yún está motivado por Wú Shēng para atacar y se ocupa de la “carne de cañón”, mientras que Hài y Yún Xiāo trabajan juntos para resucitar a los muertos creados por Cán Yún. Wú Shēng finalmente ataca después de que todos los soldados han sido resueltos, matando a Liè Mèi. De repente, aparece Miè Tiān Hái.

Después de que aparece Miè Tiān Hái, se burla del grupo e inmediatamente se va, junto con el resto de Xuán Guǐ Zōng. El grupo llega a las montañas Demon Spine y descansa una noche antes de partir. Dān Fěi está practicando, cuando Cán Yún aparece y le da algunos consejos, aunque la indigna en el proceso. Ella se va corriendo y el grupo ingresa a las montañas al día siguiente, encontrándose con el Valle de los Muertos, la primera prueba. Se llama a Xíng Hài para que duerma a los muertos, pero falla un par de veces; Fěi protege al grupo con sus habilidades Hù Yìn Shī, a excepción de Bù Huàn que tiene que luchar contra los muertos. Hài finalmente logra cantar la melodía correcta y el grupo avanza, llegando a la segunda prueba, el Valle de la Muñeca. Un guardián golem permanece inmóvil, y Bù Huàn lo activa, permitiendo que Yún Xiāo dispare en su punto débil. Sin embargo, Yún Xiāo echa de menos dos veces, por lo que Bù Huàn toma cartas en el asunto y sube al golem, apuñalándolo él mismo y desactivando el golem. Luego se cae, pero es salvado por la flecha de Yún Xiāo, que atraviesa su ropa y lo clava en el brazo del golem ahora desactivado. El grupo pasa a la prueba final, el Laberinto de la Oscuridad. Bù Huàn, sin embargo, declara su partida antes de que puedan continuar

Después de que Bù Huàn se va, Fěi amonesta a los grupos y corre tras él. Guǐ Niǎo también la sigue. Los cuatro camaradas restantes deciden atravesar el Laberinto de la Oscuridad usando la Flauta del Eco del Alma. Guǐ Niǎo y Fěi encuentran a Bù Huàn espiando a algunos soldados de Xuán Guǐ Zōng, que intentan atrapar más pájaros demoníacos. Los tres emboscan al Xuán Guǐ Zōng y usan un silbato de hueso para llamar a los pájaros demoníacos y llevarlos a la Torre de los Siete Pecados. Una vez que llegan, encuentran a Tiān Hái esperándolos. Fěi inmediatamente lo ataca, buscando venganza por su hermano y obtener la empuñadura del Tiān Xíng Jiàn. Sin embargo, Guǐ Niǎo pulveriza Fu con humo, lo que la lleva a atacar a Bù Huàn. Diāo Mìng luego noquea a Fěi y arresta a Bù Huàn. Luego son arrojados a las jaulas, donde los encuentran los otros cuatro. Yún Xiāo revela el otro nombre de Guǐ Niǎo, Enigmatic Gale (Lüè Fēng Qiè Chén), mientras que Fěi revela su verdadero nombre, Lǐn Xuě Yā.

Yún Xiāo y Xíng Hài revelan que sus cartas de Lǐn Xuě Yā les pidieron que estafan a Fěi de su guardia. Wú Shēng afirma esto con la carta que le robó al maestro de Xuě Yā, Lián Qí. Cán Yún está conmocionado por este giro de los acontecimientos, pero sigue a los otros tres mientras salen de Bù Huàn y Fěi en sus celdas. Wú Shēng regresa a la Torre, sin embargo, buscando la cabeza de Xuě Yā según lo prometido. Mientras tanto, Xuě Yā y Miè Tiān Hái están discutiendo sobre Tiān Xíng Jiàn. Wú Shēng interrumpe esta discusión, sin embargo, y antes de perseguir a Xuě Yā, desafía a Tiān Hái a un duelo. Tiān Hái mata a Wú Shēng, y le explica su habilidad con la espada a Xuě Yā. Mientras esto sucede, Bù Huàn sale de su celda.

Después de que Bù Huàn sale de su celda, ve a Wú Shēng peleándose a través de interminables corrientes de forraje de Xuán Guǐ Zōng. Bù Huàn toma una espada de un soldado muerto y continúa buscando en la Torre de los Siete Pecados para Lǐn Xuě Yā. Luego ve a Xuě Yā y Diāo Ming, y se esconde. Bù Huàn se enfrenta a Xuě Yā después de que Diāo Ming se vaya. Xuě Yā luego explica su plan a Bù Huàn, y explica que tanto Yún Xiāo como Xíng Hài son villanos que tomarían el Tiān Xíng Jiàn por sí mismos. Todo lo que Xuě Yā quiere hacer es desesperar a Miè Tiān Hái. Xuě Yā también revela el escondite de la escolta: el Templo Ilimitado. Bù Huàn luego se encuentra con Fěi y le dice el plan y permanecer en la celda. Mientras tanto, Xuě Yā establece un trato con Tiān Hái. Después, Xuě Yā se encuentra con Bù Huàn nuevamente y le da una capucha que cambia su apariencia a la de Xuě Yā. Luego comienzan a llevar a cabo el plan de Xuě Yā. Al mismo tiempo, Cán Yún separa a Fěi de su celda.

Bù Huàn, disfrazado de Xuě Yā, se encuentra con Tiān Hái, quien se vuelve muy sospechoso, y junto con Xuán Guǐ Zōng, montan sus pájaros demoníacos al Templo Ilimitado. Cuando esto sucede, Xuě Yā descubre que Yún Xiāo y Xíng Hài también se encontraron con Tiān Hái. Luego va a desbloquear la caja fuerte que contiene la empuñadura del Tiān Xíng Jiàn, transformando su pipa en palitos chinos. En el momento, después de que Bù Huàn recibe el oro acordado para el guardaespaldas del Tiān Xíng Jiàn, Tiān Hái y Diāo Ming lo cuestionan, quienes ya lo han visto a través de su disfraz. Bù Huàn luego actúa como cebo para permitir que Xuě Yā termine su parte. Sin embargo, Tiān Hái había mantenido la empuñadura sobre él todo el tiempo. Mientras tanto, Cán Yún y Fěi también se dirigen al Templo Ilimitado por medio de un Árbol del Espíritu. Allí, encuentran la guardia de seguridad antes de que lleguen los demás. Sin embargo, fueron seguidos por Yún Xiāo y Hài, y se ven obligados a luchar. Yún Xiāo y Hài obtienen la guardia y fuerzan a Cán Yún y Fěi a retirarse. Xuě Yā, solo otra vez, prepara una trampa.

Después de escapar, Bù Huàn sucede con Cán Yún y Fěi. Se entera de que Yún Xiāo y Hài se robaron el guardabarros y tienen la intención de vendérselo a Tiān Hái. De repente, Diāo Ming y Xuán Guǐ Zōng aparecen y atacan a los tres. Bù Huàn muestra sus verdaderos colores y lucha con una rama de madera. Después de matar a Diāo Ming y al Xuán Guǐ Zōng, Bù Huàn explica su filosofía mientras los tres se dirigen al Duàn Jiàn Cí. Mientras tanto, Yún Xiāo y Hài se encuentran con Tiān Hái en el Duàn Jiàn Cí. Después de quitar la espada del pedestal, se revela Yāo Tú Lí, el dios demonio perdido. Hài luego mata a Yún Xiāo por tratar de evitar el despertar del dios demonio. Xuě Yā se enfrenta a Tiān Hái fuera del Duàn Jiàn Cí después de que Hài se va.

Xuě Yā se enfrenta a Tiān Hái, con Xuě Yā aplastando el espíritu de Tiān Hái. Debido a esto, Tiān Hái destruye el Tiān Xíng Jiàn, liberando a Yāo Tú Lí de la unión. Bù Huàn decide enfrentar a Yāo Tú Lí. Él derrota al dios demonio canalizando el poder de una de las treinta y seis espadas que recolectó de sus viajes, y destierra al dios demonio a los confines del espacio, poniendo fin a la amenaza de una vez por todas. Deja la espada al cuidado de Cán Yún y Fěi, y se va, pero no antes de recibir un regalo de despedida de Xuě Yā.