История экшна Heavenly Sword посвящена Нарико - рыжеволосой воительнице, жаждущей отомстить злому королю и его армии вторжения. Вооруженная древним мечом Heavenly Sword Нарико почти непобедима - магическое оружие дарит своему владельцу огромную силу и удивительное боевое искусство. Но оно же и вытягивает из него жизнь каплю за каплей - ни один смертный не может владеть мечом и остаться в живых. Единственное, что волнует Нарико, это успеет ли она дотянуться своим клинком до глотки ненавистного короля до того, как собственный меч убьет ее.