Historia de venganza que sigue a Nariko, una pelirroja heroína que se embarca en una lucha personal contra un rey invasor y todo su ejército. La historia gira en torno a Heavenly Sword, una espada celestial que perteneció antaño a una poderosa deidad. De ser esgrimida por un mortal, la espada consumirá su energía vital y lo matará en cuestión de horas. Cuando el rey invasor destruye al clan guerrero que guarda la espada celestial, la hija del líder del clan, Nariko, coge la espada en una lucha desesperada por la supervivencia. Nariko deberá pagar el precio más alto tras embarcarse en una última misión de venganza contra el rey y su ejército, antes de que su vida se apague como una vela…
