Relata la historia de Nariko, una heroína maldita que desea vengar a su gente, un clan guerrero prácticamente destruido por el tirano rey Bohán. Si Nariko hubiera nacido varón se habría cumplido la profecía de que un guerrero celestial conduciría al clan a un glorioso futuro. A pesar de todo, Shen, su padre, la entrenó en las artes de la guerra y le transmitió las habilidades y el pensamiento de un guerrero. Cuando su padre es capturado por Bohan, a Nariko solo le queda una opción, empuñar la Espada Celestial. La espada es el tesoro más apreciado y protegido del clan, un arma enormemente poderosa que otorga al que la porta el poder de aterrorizar a los adversarios y derrotar ejércitos.