Heavenly Sword is een intense fighting-game, waarin je met de roodharige dame Nariko als hoofdpersoon vijanden de wind van voren moet geven. In de handen van een leek op het gebied van vechten hebben wapens natuurlijk helemaal geen zin, dus is ontwikkelaar Ninja Theory zo vriendelijk geweest om deze dame te voorzien van een flinke portie ervaring op het gebied van martial arts.
Nariko is de dochter van een clanleider en deze clan heeft als belangrijke taak om het 'Hemelse Zwaard' te beschermen. Als op een dag een vijandige koning de clan van Nariko aanvalt en vrijwel geheel uitroeit, maakt Nariko een gevaarlijke keus: ze pakt het 'Heavenly Sword' in een laatste poging om te overleven. Aan Nariko de taak om de vijandige koning en zijn knokploegen te bestrijden om zo het 'Hemelse Zwaard' te beschermen.
