Le jeu Heavenly Sword présente Nariko, une héroïne à la chevelure de feu qui part en quête de vengeance contre un roi et son armée d'envahisseurs. Le scénario est construit autour de la légende de l'épée divine, qui appartenait jadis à une puissante divinité. Cette épée se nourrit de l'énergie vitale de l'humain qui l'utilise. Ce dernier ne dispose ainsi que de quelques heures avant de mourir. Lorsque le roi (incarné par Andy Serkis, vu dans le Seigneur des Anneaux et King Kong) anéantit le clan des guerriers qui protégeait l'épée divine de Heavenly Sword, la fille du chef de ce clan, Nariko, s'empare de l'épée pour se défendre et assurer sa propre survie. Nariko se retrouve désormais confrontée à un terrible destin : vaincre le roi et son armée...