Dramatický příběh vypráví o Nariko, ohnivě rudovlasé hrdince, a její výpravě za pomstou proti Královi a jeho útočící armádě. Příběh se točí okolo starověkého nebeského meče, který kdysi patřil mocnému božstvu. Nikdy jej nemůže ovládnout smrtelník, aniž by meč z něj nevysál všechen život a nezabil jej v průběhu několika hodin. Když útočící Král (hraje jej Andy Serkis známý z filmů Lord of the Rings a King Kong) zničí klan bojovníků, strážících nebeský meč, dcera vůdce klanu, Nariko, vezme meč a zahájí poslední zoufalou bitvu o přežití. Nariko však musí zaplatit nejvyšší daň. Její poslední mise pomsty proti Královi a jeho armádě musí skončit dříve, než z ní meč vysaje všechen život … Heavenly Sword v sobě spájí pořádnou akci a vizuální efekty nejlepších akčních filmů s novým a přelomovým systémem boje. Můžeš volně přepínat mezi více typy mečů přímo během hry. Do bojů byla integrována nejnovější technologie simulace fyziky, což má za následek destrukci obrovských rozměrů při zneškodňovaní nepřátel a všeho, co se připlete do cesty. Boje ve skvělém stylu se odehrávají na působivých místech, v oblacích, nad vodou nebo v korunách stromů. Nepřátelé využívají komplexní bojovou choreografii založenou na principu skupinového boje a dokáží útočit stylem jeden na jednoho, ve skupinách po několika desítkách, nebo dokonce v bataliónech po tisících, čímž dostává umělá inteligence úplně nový rozměr.