In dit meeslepende verhaal over vergelding trekt de vurige, roodharige heldin Nariko erop uit om wraak op een koning en zijn invasieleger te nemen. De game vertelt het verhaal van het eeuwenoude Heavenly Sword, dat ooit aan een machtige godheid toebehoorde. Als een sterfelijke persoon dit zwaard hanteert, wordt deze van zijn of haar levenskracht beroofd, wat onvermijdelijk tot een snelle dood leidt.

Als de binnenvallende koning (gespeeld door Andy Serkis van Lord of the Rings en King Kong) de hoeders van het Heavenly Sword afslacht, neemt Nariko, de dochter van het clanhoofd, het zwaard ter handen in een wanhopige poging te overleven. Nariko moet dit met haar leven bekopen, maar voor ze sterft, gaat ze op een laatste missie om zich op de koning en zijn leger te wreken.