Il videogiocatore dovrà vestire i panni di Nariko, la coraggiosa eroina impegnata a vendicare il proprio popolo dalla tirannia del re Bohan. Nariko è stata addestrata alle arti della guerra. Di fronte alla cattura del padre non le resta che un’unica scelta: brandire la Heavenly Sword (spada paradisiaca), il tesoro più grande del suo clan che dà, a chi la impugna, il potere di sconfiggere i nemici e disperdere gli eserciti. Tuttavia la mitica spada che può condurla alla vittoria e alla salvezza del suo popolo è la stessa che rischia di portarla alla morte. Havenly Sword è destinata ad essere brandita soltanto dagli dei e non da una mortale, pena la privazione delle forze vitali. Per portare a termine la sua vendetta e annientare il re Bohan la coraggiosa Nariko sarà disposta a pagare questo prezzo!