Die dramatische Geschichte um Vergeltung begleitet Nariko, eine feurige, rothaarige Heldin, auf ihrem Rachefeldzug gegen den König und seine Armee. Dabei dreht sich alles um das himmlische Schwert ("Heavenly Sword"), das einst einer mächtigen Gottheit gehörte. Das Schwert kann niemals von einer sterblichen Person geschwungen werden, ohne dass dieser die Lebenskräfte entzogen werden. Die Träger sterben binnen weniger Stunden.