Heavenly Sword é um conto dramático sobre a vingança de uma jovem ruiva em luta contra um Rei invasor e seu exército. A história é construída com base na antiga espada que pertenceu a um poderoso deus. Só que se usada por um mortal a espada o enfraquece lentamente, tirando sua vida. Quando o Rei destrói um clã guerreiro que protege a espada, a filha do líder, Nariko, toma a espada, numa luta desesperada pela sobrevivência, embarcando na sua última missão de vingança contra o Rei e seu exército antes que sua vida seja definitivamente tomada pela onipotente Espada Celeste.