Heavenly Sword, işgalci Kral Bohan (Alfred Molina) ve ordusuna karşı intikam arayışında olan Nariko (Anna Torv) adlı ateş kırmızısı saçlı bir kahramanı anlatır. Efsanevi kehanete göre Nariko o kılıcı kullanmalıdır. Bu antik Heavenly Sword, bir zamanlar güçlü bir tanrı aittir, yavaş yavaş ve kaçınılmaz bir şekilde onları öldürmeden asla bir ölümlü tarafından kullanılamayacaktır. Nariko için, bu hayatı geri dönülmeyecek şekilde herşeye gücü yeten Heavenly Sword tarafından ele geçirilmeden önce kendi klanının intikamını almak için zamana karşı bir yarış olacaktır.
