Heavenly Sword 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.

Cuando su padre es capturado por Bohan, a Nariko solo le queda una opción, empuñar la Espada Celestial.

Sin embargo, solo una deidad puede blandir el arma; su fuerza absorbe la vida de cualquier mortal que la empuñe.

Al tomar el arma para rescatar a su padre y salvar los últimos vestigios de su clan, Nariko ha sellado su futuro.